Проблемы с Qmail

/var/logs/maillog и message покажи.

maillog: Jun 26 12:32:40 mail qmai: 993544360.778109 status: local 0/10 remote 0/20 Jun 26 12:32:40 mail qmai: 993544360.911082 starting delivery 1: msg 583322 to local sergey@inves.ru Jun 26 12:32:40 mail qmai: 993544360.911283 status: local 1/10 remote 0/20 Jun 26 12:32:41 mail qmai: 993544361.582199 delivery 1: deferral: Unable_to_chdir_to_maildir._(#4.2.1)/ Jun 26 12:32:41 mail qmai: 993544361.582498 status: local 0/10 remote 0/20

в message все ok

Qmail использует новый формат для хранения почты - Maildir, о том как создать maildir читай в INSTALL.MAILDIR в поставке qmail'а.

Не совсем понятно, кому не приходит - то ли кому отправляешь, то ли тебе в ответ. Лично у меня была подобная ситуевина из-за отсутствия МХ-записи у провайдера и из-за отсутствия пользователей. Если юзеров ты еще не заводил, рекомендую использовать vmailmgr.