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