Операционка на сервере Slackware. Почтовик Sendmail.
Уволился юзер. Удалил юзера на сервере. Если ему отправить почту, здесь: /var/mail/<user> - файлик с почтой больше не создается, НО уведомление о доставке письма приходит:
The original message was received at Sat, 29 May 2010 07:55:26 +0600 from [qqq.www.ee.rr]

   ----- The following addresses had successful delivery notifications ----- <user@domain.ru>  (relayed to non-DSN-aware mailer)

   ----- Transcript of session follows ----- <user@domain.ru>... relayed; expect no further notifications

Что сделать что бы приходило о том что сообщение НЕ доставлено?
  

• Уведомление о доставке при несущ. юзере,Medlar, 15:34 , 01-Июн-10

>- файлик с почтой больше не создается, НО уведомление о доставке письма приходит:

НЕ верю.
Этого не может быть.

>The original message was received at Sat, 29 May 2010 07:55:26 +0600
>from [qqq.www.ee.rr]
>
>   ----- The following addresses had successful delivery notifications ----- <user@domain.ru>  (relayed to non-DSN-aware mailer)
>
>   ----- Transcript of session follows ----- <user@domain.ru>... relayed; expect no further notifications

Покажите, что в логе написано status=Sent:
egrep $pid maillog

>Что сделать что бы приходило о том что сообщение НЕ доставлено?

Ничего  не делать.
Сервер-отправитель, получив от вас отказ по причине User unknown, сам доставит уведомление отправителю.

P.S. А может у вас cyrus или KAV?