смените хостера и настройте почту. вероятно на сайте/хосте или где у вас сайт, спам-бот, рассылающий спам. Если поподробнее опишите, подробнее и ответим )
В точку! Был такой случай однажды. Навешал я себе плагинов на сайт и через пару недель получил уведомление от хостера, что с моего аккаунта(сервера) ведет вирусная рассылка спама. Я не поверил и перетрес все файлы сайтов. В одном из плагинов(кажется похожие записи) я обнаружил код, который производил автоматическую рассылку. Код был закодирован и я не смог его расшифровать. После удаления плагина (физическое удаление) поддержка хостинга ответила, что рассылка прекратилась.