I have this same issue and it is getting very annoyng. I have 3 Yahoo emails on my Samsung S5 email account. The primary account is getting continuous "Sign-in failed' errors. When I get in I see the Server password has changed. Enter new password'. I enter the known password and the error...