In order to mitigate issues with some mobile device implementations of redirection that were causing connectivity failures, Microsoft has deployed an interim solution that should eliminate the need for manual server reconfiguration of the affected devices when your Office 365 server location changes. Users who had previously been experiencing issues connecting to Exchange Online (Office 365) with their mobile devices should be able to connect successfully now.

 

For more information about the problem and the solution, check out this article on the EHLO blog that explains how mobile devices connect to Exchange Online (Office 365) service and how the connectivity may have been impacted if the device does not support certain Exchange ActiveSync (EAS) protocol requirements.

http://blogs.technet.com/b/exchange/archive/2012/02/07/cross-site-redirection-exchange-activesync-clients-in-office-365.aspx