Hosting en un proveedor y dominio en otro.. Podre instalar Google Apps??

[.FF]

Buenas noches amigos, tengo el Hosting en un Servidor y el Dominio contratado con otra compañia y todo funcionando perfectamente. El dominio ya tiene los DNS del Hosting y todo bien... Pero quiero usar el Gmail con mi dominio, pero debo modificar los MX y eso lo vi en el panel de control del Hosting, pero con ellos no tengo el dominio.. Podre instalar el Google Apps????

De todas formas lo acabo de hacer... Y entre al correo http://mail.google.com/a/miDominioooAqui y entre al buzon, y envie un correo a mi cuentas personales de @gmail.com y @hotmail.com y los envio instantaneamente me llegaron perfectamente!! PEROOO luego que le di a responder, segun se enviaron los correos, pero desde el gmail con el usuario xxxxx@mi-dominio .com no habia ningun correo y revise hasta el spam y nada!!!

Puedo enviar, pero no recibir, sera que se debe a que el hosting y dominio son de diferentes servidores???

Para enviar si se envio porque esta usando los servidores de google, pero para recibir no creo ya que uno escribe a xxxxx@eldominio .com y pues imagino que el correo queda a mitad de caminio.. que pasara???