Das Problem ist folgendes: Standardgemäß benutzt Outlook keine Authorisierung beim Postausgangsserver (wieso auch immer). Diese muss man erstmal aktivieren.

Geh unter Extras -> Konten -> E-Mail
Dort klickst du auf dein Konto und dann auf Eigenschaften. Unter Server bei Postausgangsserver "Server erfordert Authorisierung" aktivieren.
Das wars.