m0ps

На всех серверах стоит публичный ДНС именно от гугла. Проблему обнаружил тогда, когда пользователи начали жаловаться что почта партнерам не уходит. Проверил — у всех с кем есть проблемы — ДНС-хостинг на nic.ru.