Was mir jetzt noch aufgefallen ist, ich habe die Portfreigabe im Router nach erfolgreicher Outlook Registrierung entfernt und die Verbindung scheint weiter zu funktionieren.
Scheinbar kann auf die Portfreigabe verzichtet werden, wenn einem die Erreichbarkeit von Außen nicht wichtig ist.