I'm having the same problem as everyone else here. So frustrating. I just deleted the autodiscover records hoping it would work...it didn't. I've tried absolutely everything I can think of, and every time I go to re-add my account I get the message that my Microsoft account needs to be...