Столкнулся с проблемой, при отправке писем - для IP на сервере были подключены PTR-записи, но Google в упор ее не видел  и не пропускал почту...

Достаточно часто роботы различных поисковиков создают повышенную нагрузку на сервер (да-да, такие бывают кроме Google, Yandex, Bing, Yahoo

Включаем сжатие Gzip в nginx для Google Page Speed. Уровень компрессии (gzip_comp_level) лучше всего выставлять не выше 5-6