Aponta seus registros MX para o Gmail no painel do seu domínio.
Abaixo estão os registros MX do Gmail com sua prioridade (1 sendo a prioridade mais alta)
1 ASPMX.L.GOOGLE.COM.
5 ALT1.ASPMX.L.GOOGLE.COM.
5 ALT2.ASPMX.L.GOOGLE.COM.
10 ALT3.ASPMX.L.GOOGLE.COM.
10 ALT4.ASPMX.L.GOOGLE.COM.
Primeiro, adicione esses registros e exclua os registros antigos.
Observação: não altere as prioridades nem adicione outros registros além deles.
Apenas no caso aqui está um link sobre como alterar os registros: