Если появились проблемы с отправкой почты с сервера, можно проверить что IP не внесен в один из черных списков, либо есть какие-то ошибки в настройках DNS или почтового сервера.
MX Toolbox:
http://mxtoolbox.com/blacklists.aspx
SuperTool. Общая утилита, которая проверяет всё.
http://mxtoolbox.com/SuperTool.aspx