я бы кардинально боролся отключил Sendmail или qmail что у вас там запущенно. так как кому нужна почта пусть привязывают домен gmail или яндекс.почте и работают через SMTP благо на Php уже куча готовых библиотек. Сам уже года как три только так пользую. Была аналогичная проблема очень давно на VPS, отключил все и тишина и спокойствие!