Are you using non-ASCII characters in your Office 365 password?