Проверьте, является ли почтовый сервер открытым реле, которым могут воспользоваться спамеры.
Открытое реле (open relay) — это SMTP-сервер, который принимает и пересылает письма от любых отправителей на любые адреса, не ограничивая себя только авторизованными пользователями. Спамеры используют такие серверы для массовой рассылки, скрывая своё реальное происхождение. Правильно настроенный почтовый сервер должен разрешать пересылку только авторизованным пользователям. Наличие открытого реле ведёт к попаданию IP в чёрные списки и жалобам на спам.