Mi sa che è un problema dell'app per un qualche motivo; purtroppo non ho Hotmail e non posso testare.
Se Hotmail permette l'accesso alla casella in POP3 o, meglio, IMAP, prova ad usare un'app di terze parti, come l'ottima e gratuita (ed open) K9 Mail.