Cita:
Iniciado por martacarpena 
El caso es que según he leído en las instrucciones de Google Apps al haber realizado el registro del dominio a través de Google el Cname debería estar configurado
Si lo registraste a través de Google, se supone que sí. Pero como le cambiaste los servidores de nombre (DNS) para ponerle los de tu proveedor de hosting, entonces esa pre-configuración inicial obviamente deja de funcionar.
Cita:
Iniciado por martacarpena ¿Que pasos debo dar para poder acceder también desde por ejemplo http://mail.midominio.com ?
Agregar el registro CNAME tal y como te hemos indicado.
Saludos,