Итак есть сервант с которого отправляется почта и вся почта заварачивается gmail c сылкой на http://support.google.com/mail/bin/answer.py?hl=ru&answer=10336
Проверил - обратная зона есть (вроде):
nslookup 9.8.7.6 Server: 8.8.8.8 Address: 8.8.8.8#53
Non-authoritative answer: 6.7.8.9.in-addr.arpa name = domain.com.
сообщения отсылаются с адреса no-reply@domain.com
Куда копать?