I had the same problem with hotmail which lasted all day.* I got the error message that I needed to resubmit my password but after entering it I kept receiving the same error. Outlook.com settings showed that my devices were all OK. I deleted my hotmail account from my phone and then entered it again. Hotmail would still not work on my phone. I had no problem with hotmail on my PC.   For me this was the solution that worked.    1- Click on Play Store 2- Slide from left side of screen 3- Select My Apps and games 4- Choose to update all.    After the updates completed Hotmail worked just fine.   My guess is that auto update did not succeed in updating essential Google services that allow the e mail app to work properly. Manually updating solved the problem.   I hope this information will be useful to someone.     Kind regards Chris   *I am using a Samsung J7 2016 and the e mail app that came with the phone.   ... View more