Hola,
Si cambiaste los registros MX para poner los de Google, entonces a partir de ese momento el servicio de correo comienza a funcionar obviamente en los servidores de Google.
Consulta en su centro de soporte, quizás encuentres solución a tu problema:
http://www.google.com/support/a/?hl=es
Saludos,