New Exchange Online PowerShell End-Point
It seems that Microsoft have recently changed the URI that you need to use to remotely connect to Exchange Online using PowerShell. (Thanks Kris for bringing this to our attention!)
Instead of using
You now need to use
This means that the whole connection now looks something like this
$credential = get-credential
$ExchangeSession = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri "https://outlook.office365.com/powershell-liveid/" -Credential $credential -Authentication "Basic" -AllowRedirection
A great resource for building connection scripts to various Office 365 services can be found on the Microsoft Office blog.