New-Pssession client cannot connect to the destination specified

Question

I've used the following cmdlets to connect powershell to our tenant for months and now I cannot open a possession with the same commands.
I've searched on some of the error text show below without any great progress. We have a pair of Hybrid servers and we get the same result on either.
Any suggestions are appreciated.
Bruce
Import-module msonline
$O365Cred = Get-Credential
$O365Session = New-PSSession –ConfigurationName Microsoft.Exchange -ConnectionUri https://ps.outlook.com/powershell -Credential $O365Cred -Authentication Basic -AllowRedirection
Import-PSSession $O365Session
Connect-MsolService –Credential $O365Cred
[email protected]
working password at the MicrosoftOnline Portal
$O365Session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri https://ps.outlook.com/powershell -Credential $O365Cred -Authentication Basic –AllowRedirection
WARNING: Your connection has been redirected to the following URI:
https://pod51038psh.outlook.com/powershell-liveid?PSVersion=4.0
New-PSSession : [pod51038psh.outlook.com] Connecting to remote server pod51038psh.outlook.com failed with the following error message : The client cannot connect to the destination specified
in the request. Verify that the service on the destination is running and is accepting requests. Consult the logs and documentation for the WS-Management service running on the destination, most commonly IIS or WinRM. If the destination is the WinRM service,
run the following command on the destination to analyze and configure the WinRM service: "winrm quickconfig". For more information, see the about_Remote_Troubleshooting Help topic.
+ $O365Session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUr ...
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+ CategoryInfo          : OpenError: (System.Manageme....RemoteRunspace:RemoteRunspace) [New-PSSession], PSRemotingTransportException + FullyQualifiedErrorId : CannotConnect,PSSessionOpenFailed
Import-PSSession $O365Session
Import-PSSession : Cannot validate argument on parameter 'Session'. The argument is null. Provide a valid value for the argument, and then try running the command again.
At line:1 char:18
+ Import-PSSession $O365Session
+                 
~~~~~~~~~~~~
+ CategoryInfo         
: InvalidData: (:) [Import-PSSession], ParameterBindingValidationException
+ FullyQualifiedErrorId : ParameterArgumentValidationError,Microsoft.PowerShell.Commands.ImportPSSessionCommand
Connect-MsolService -Credential $O365Cred

Answer 1

You are using the outdated URI string, which is known to cause problems. Should be: https://outlook.office365.com/powershell-liveid/
Just follow the instructions in the TechNet article:
https://technet.microsoft.com/en-us/library/jj984289(v=exchg.150).aspx