Не доходят письма, отправляемые из PHP

Письма, отправляемые функцией mail(), не доходят на ящики, расположенные на сервисах mail.ru и land.ru . Может быть, еще на какие-то.
Но нормально доходят на gmail.com . В чем может быть дело? Кто сталкивался с подобной проблемой?

Улетают в спам.

Встречал такое. После общения со службой поддержки mail узнал, что почтовые сервера хостера внесены в какой-то черный список злостных рассыльщиков спама и письма от них не принимаются. Посоветовал клиенту сменить хостинг-провайдера и проблема сразу решилась.

Сталкивался один раз с тем что на mailru не приходили письма у которых в хедере что-то про localhost было. Убрал - стали доходить.

Попробуйте в отправителя поставить какой-нибуд реальный свой адрес Gmail к примеру, и тогда вам туда возможно придет ответ с ошибкой.

Цитата ("b0nn1e"):

Попробуйте в отправителя поставить какой-нибуд реальный свой адрес Gmail к примеру, и тогда вам туда возможно придет ответ с ошибкой.

Такой адрес и стоит

Напишите хостеру. Мой сервер однажды mail добавил в черный список (из-за другого пользователя на моем сервере). Хостер связался с mail и через 3 дня мы были в белом списке

0. проверить спам =), проверить другие почтовые сервера (ходит ли на них)
1. проверить заголовки письма (реальный обратный адрес)
2. проверить настройки хоста (reversDNS в частности)
3. проверить не доходят ли письма или не уходят (отправив например из консоли)
4. писать в саппорт

Кстати мейлрушка недавно рассказывала, какие письма они не любят: посилання