Exchange - Application cannot be started when installing Exchange Online PowerShell Module

We've recently enforced MFA for admin accounts that connect to Exchange (and other O365 Services). This means that in order to connect via PowerShell we need to install the Exchange Online PowerShell module. Instructions provided by Microsoft can be...