I use the Outlook Connector to access my e-mail on my Office Live domain. [Windows Vista, Office 2007]
On Wednesday I noticed that I started getting the message "could not sign in" when trying to update my e-mail.
Today I found a discussion on another site that seems to indicate the problem is only happening to those who are trying to synchronize their data to a Windows Mobile device.