ALELUYA! Ya lo he solucionado - Mi movil Samsung Galaxy Ace
Una vez introducido mi cuenta hotmail, le di a Ajustes de cuentas - Ajustes ENTRANTES y en la pestaña de "eliminar correo electrónico del servidor" le di a que sí!
Espero haberos ayudado.
Un saludo