Ich hatte das gleiche Verhalten. Microsoft hatte bei mir ohne Benachrichtigung POP3 abgeschaltet.
Lösung:
Anmelden bei https://outlook.live.com (FF funktionierte nicht richtig, musste IE nehmen...)
Einstellungen -> Optionen -> E-Mail -> Konten -> POP und IMAP
Dort konnte ich POP3 wieder aktivieren.