[Greyman]

Dobrecov
Используй SMTP сервер провайдера. C Яндексом ясно - он разрешает использовать свой сервер только для своих абонентов (что и понятно - нафига за других работать). У Майлру тоже видно антиспам срабатывает. Так что юзай SMTP провайдера, и будет тебе счастье (если пров не глючный конечно).