I just encountered that same "Handle" message. Tried each of the steps here, including uninstalling the ExchangeOnlineManagement module(s)
in the end, opening the script in notepad, and doing the connect commands manually in PowerShell (not ISE and as Admin)
- set-executionpolicy unrestricted
- Import-Module -Name ExchangeOnlineManagement
- Connect-ExchangeOnline
The last line bare is important because i had been using the added "-ConnectionUri https://ps.outlook.com/powershell/" option.
i feel this may have been contributing to the error. Once i connected, was able to log in as admin, the rest of the script ran clean.