Ingresa a esta web
http://network-tools.com/ marca la opcion Email Verification, en el cuadro escribe uno de sus direcciones de correo y dale a Go, esto verificara si su correo esta siendo reconocido.
Si toda la configuracion para Google Apps lo estas haciendo en el panel del dominio, deberias agregar los MX como indica en la guia de google y para la pagina web solo debes crear dos registros tipo A
www.sudominio.com y .sudominio.com estos deben apuntar al ip del servidor que le da el hosting para la web.
No se como sera el panel de control de hostalia pero por ejemplo en Godaddy el @ debe apuntar al ip del servidor de hosting y ya no es necesario crear los registros A.