Meist fehlt hier ein Häkchen:
Konten -> Einstellungen -> erweitert -> Postausgangserver "Vor dem Senden beim Posteingangsserver anmelden"/"Server erfordert Authentifizierung" (hab gerade kein Outlook da, kanns deshalb nicht genau nachschauen )

Oder hast du vielleicht einen neuen Virenscanner, der blockiert?