Barracuda
Реверсная зона настроена. Это стопроцентно.
Я тут уже озвучивал тему http://forum.oszone.net/thread-78598.html
Соседний сервер с такими же настройками, работает и таких ошибок не возникает. ИМХО тут либо проблемы именно с AMD и моим ядром i386, либо проблемы с железом.