Following the public release of Windows Azure Active Directory (see http://blog.hametbenoit.info/Lists/Posts/Post.aspx?ID=501), Microsoft has also released a new Office 365 PowerShell modules.

To update your client, uninstall your existing Office 365 PowerShell for Windows and then download and install the new module from:

Enjoy