Все!!! Проблема решена. Я списалься со службой поддержки mail.ru Они внесли в вайт лист все IP через которые уходит почта. Теперь все пашет. Спасибо за помощь.