Quote Originally Posted by jimmyhotfingers View Post
Had an issue last week where no Office 365 accounts would connect to our Outlook 2010 Clients.

We installed office 2010 SP 2, services sign in assistant and created new mail profiles. That did the trick.
There is no need to create new profiles. Changing the security settings as above to Anonymous Authentication is enough (but you need SP2 to see that option).