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