Здравствуйте, Сергеев Александр!
Одна из причин - проблемы провайдеров, обеспечивающих канал связи от вашего сервера, до почтовых серверов mail.ru
Так же, если ваш почтовый сервер отсылает письма через почтовый relay вашего провайдера, то возможно, проблемы в последнем.

Здравствуйте, Сергеев Александр!
Проблема медленного прохождения письма и недохождения писем.
На это есть, думаю, есть несколько причин:

1) <u>Одна из главных - это борьба со спамом</u>..
Письма от клиентов крупнейшего провайдера А не доходили до клиентов другого крупнейшего провайдера В, потому как провайдер В занес провайдера А в черный список...
И у каждого провайдера, блин, свой алгоритм занесения адреса в список.
2) <u>Вторая причина лежит на поверхности- это халява</u>, вот типичное соглашение при использовании нами бесплатного почтового сервиса. <a href=http://www.gmail.ru/register> "....3.4. Абонент отказывается от любых претензий к Исполнителю, в случае нанесения ущерба или потери данных Абонента. Это включает в себя, но не ограничивается ими, следующие условия: несвоевременную доставку корреспонденции, потерю или искажение передаваемой информации, упущенную коммерческую выгоду, моральный или физический ущерб, неавторизированный доступ к компьютеру Абонента или его данным, порчу или потерю информации Абонента.....</a> (Это не анти- или реклама данного почтового сервиса)
И, соответственно, у бесплатных порталов, когда его владельцам надоедает заниматься "благотворительностью", они просто отключают иногда сервис. И в итоге по значительной части сети почта вообще не ходит. Отсюда пользователи халявных почтовых сервисов в массовом количестве сталкиваются с проблемой недохождения или очень медленного дохождения писем.

3) Ну, и, конечно, <u>более тщательная проверка на вирусы</u> и при наличии оного в теле письма или во вложении (или же так решила антивирусная программа) происходит простая элементарная недоставка электронного письма. ---- Вспомните эпидемию Mydoom.A. Этот вирус ищет электронные адреса в пораженном компьютере, но для того, чтобы отправить сообщение, ему необходимо вычислить название почтового сервера, используемого данной почтой.