У меня схожая ситуация.
Есть VPS с доменом skobkin.ru, где нужно из php-скрипта отправлять мыло. Sendmail не отправлял нормально на гугломыло на этом же домене — x@skobkin.ru. Поставил exim4, как и sendmail он тоже не отправляет на мыло от Google Apps хотя при конфигурации тоже выбрал Интернет-сайт и убрал skobkin.ru из списка доменов, почта которым должна оставаться на сервере…
У вас как проблема решилась?
