Почта может не приходить/уходить по нескольким причинам:
Переполнен почтовый ящик
В случае переполнения почтового ящика, для продолжения работы, Вам необходимо удалить лишние сообщения на сервере. Сделать это можно, войдя в свой почтовый ящик через web-интерфейс.
Неверно настроен почтовый клиент
Ознакомиться с инструкциями по настройке конкретной почтовой программы можно на данной странице странице.