Um sich mit der Powershell zu Exchange Online verbinden zu können ist es erforderlich in der Powershell das folgende Modul zu importieren.
Import-Module ExchangeOnlineManagement
Solle das Modul nicht importiert werden können, muss es mittels
Install-Module -Name ExchangeOnlineManagement
nach installiert werden.
Anschließend lässt sich ein
Connect-ExchangeOnline
durchführen um sich mit einem O365 Admin User daran anmelden zu können.
Danke an Martin Thiem 😉