With the new launch of Office 365, the entire platform is consolidated with Exchange 2013, SharePoint 2013 and Lync 2013. However, when working with a customer to connect Outlook 2010 to Exchange Online in new Office 365, it prompts for password again and again and it cannot connect while saying the Exchange Server is offline.
In this situation, the SMTP address is displayed incorrectly. For example, the address is displayed as GUID@DOMAIN.COM.
Here comes to the solution.
For resolving it, an update from Microsoft is needed, very easy, simple and just couple clicks of Next.
http://support.microsoft.com/kb/2553248
And it is good to know that you do not have to restart the computer after you install this update.
Steve's Blog 
This paragraph presents clear idea in favor
of the new visitors of blogging, that truly how
to do running a blog.
hey man thank you so much your a hero, i just spent 6 hours searching for this !