какие письма? с самого гмейла или хотмейла доходят?
Могет быть "борьба со спамом" - реверс днс отрубают