Você deve configurar os registros MX de acordo com a documentação do Google.
1 ASPMX.L.GOOGLE.COM
5 ALT1.ASPMX.L.GOOGLE.COM
5 ALT2.ASPMX.L.GOOGLE.COM
10 ASPMX2.GOOGLEMAIL.COM
10 ASPMX3.GOOGLEMAIL.COM
Observe que as prioridades de 1/5/10 podem ser 10/15/30 ou 1/2/3 ou 1/100/1000 e tudo ficará bem - elas só precisam estar em ordem crescente como essa.
10-15 registros MX para o Google Apps não são algo que eu tenha visto e provavelmente está incorreto ou, pelo menos, desnecessário.