So ich habe die Lösung durch Zufall gefunden und sogar beide Probleme sind behoben.
Seit dem ich folgende Domains in die Whitelist aufgenommen habe wird nicht nur die Netzwerkkonnektivität richtig angezeigt (Netzwerk - Verbunden) sondern auch Outlook kann sich wieder verbinden.
www.msftncsi.com
dns.msftncsi.com
Quelle: https://forum.kuketz-blog.de/viewtopic.php?t=698
Post: von dietavor » 29. Mär 2018, 19:14
Vielleicht hilft dieser Beitrag von mir später auch nochmal jemanden 
MfG Paul