Los pasos que debes seguir para solucionar este problema son los siguientes:
En primer lugar dirígete a Hotmail y en opciones , habilita POP
A continuación, tienes que dirigirte a la configuración de Microsoft live y en la sección de seguridad debes buscar la parte en la que pone "resumen de actividad".
Tienes que confirmar que has sido tu y el problema debería estar solucionado.
Una vez que vuelvas a Gmail, la cuenta debería estar configurada perfectamente.