Cita:
Iniciado por guillermov 
Probé cambiar los registros mx de mi dominio (creí que eso era lo que me faltaba hacer) pero sigue el mismo error
Vamos por partes.
Según entiendo, has creado una cuenta en Google Apps y tu intención es tener las cuentas de correo con Google/Gmail.
Si es así, entonces se supone que tienes acceso a un panel de control de Google Apps. Si no estás seguro acerca de si se verificó o no tu dominio, entonces entra de nuevo a ese panel de control y completa ese paso:
Verificación de la propiedad del dominio
http://support.google.com/a/bin/answ...s&answer=60216
Y si es así, el verdadero cambio de registros MX que debías hacer era el de poner los registros MX del servicio de correo de Google:
Configuración de la entrega de correo
http://support.google.com/a/bin/answ...&answer=174125
Saludos,