En principio está bien, aunque
intodns.com dice que tienes el MX duplicado.
Lo que te aconsejo es que restaures la configuración de DNS del dominio.
¿El hosting lo tienes en 1and1? otra pregunta ¿Quién te dijo que tienes que verificar el dominio para Hotmail?