메일큐 디렉토리(/var/spool/mqueue) 를 보시면 많은 큐 파일들이
저장되어 있는데, 크게 qf*로 시작하는 파일과 df*로 시작하는 파일이 있습니다.
df*로 시작하는 파일은 data 파일이고 qf* 파일은 control 파일로서
이 파일에는 메일의 헤더정보와 에러 메시지가 기록되어 있으므로
큐에 남아 있다면 그 이유를 확인하실 수 있습니다.

메일큐에 메일이 엄청나게 쌓여 있다면 relay 가 허용된 곳(이를테면 localhost등)에서 메일을 발송하였는데, 수신서버의 다운 등 기타 여러 이유로 메일이 발송되지 않아 큐에 저장되어 있을 수도 있겠구요..
외부에서 내부로 발송된 메일을 수신하였는데, 기타 이유로 유저에게 전달할 수 없어 Return-path 로 반송을 하여야 하는데, 해당 메일주소로 반송할 수 없을때도 있을 수 있겠습니다.
또한 시스템의 Load average 가 높을 경우 큐에서 전송을 하지 않은채로 보관하고 있을 수도 있으므로 정기적으로 sendmail -q 를 실행하여 큐에 저장되어 있는 메일을 재발송할 필요가 있습니다.