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

, знайте - это фильтра фашего почтового сервиса шалят
Подведу итог, если хотите, что бы ваша почта работала нормально, стабильно и без фокусов - заведите себе почтовый ящик на нормальной сервисе (лучше всего на буржуйском с русской локализацией, типа
gmail.com,
yahoo.ru и т.д.). По крайней мере, за этими службами я еще ни разу не замечал косяков в их работе.