its playing up with me as well, it does it sometimes, even asks me to put in password, although its already in the box...just a glitch on there
servers, i use outlook 2016 and get this problem, but not on my phone.
it just starts working after a while ?