I know that Yahoo and Hotmail (Outllook) have changed features in their script recently and many have had issues signing in. I would suggest trying the Yahoo app, see if that works, also try a different email like K9Mail and see if it still persist, report back