Короче проблема в следующем.
Поставил Qmail, установил dnscache. Ставил с qmailrocks.ru
При отправке сообщения через mail() в php , да и через консоль в логе пишет
delivery 17: deferral: CNAME_lookup_failed_temporarily._(#4.4.3)/
, и не отправляет.

Может кто сталкивался ?