Olá galera!
No seu servidor de DNS você deve colocar as seguintes entradas:
@ MX 5 aspmx.l.google.com.
@ MX 10 alt1.aspmx.l.google.com.
@ MX 15 alt2.aspmx.l.google.com.
@ MX 20 aspmx2.googlemail.com.
@ MX 25 aspmx3.googlemail.com.
@ MX 30 aspmx4.googlemail.com.
@ MX 35 aspmx5.googlemail.com.
@ TXT v=spf1 include:_spf.google.com ~all
Isso fará como que funcione corretamente o DNS do Google Apps (Gmail).
Espero que ajude e até a próxima.