Yahoo mail account locked?

So a few days ago I received an email from myself advertising cheap viagra from canada , so I figured it was time to change my Yahoo password.

Changed it without issue. However, when I try to sign in on my inspire it says that the password is incorrect, which is wrong, and when I try to use the Yahoo! app it informs me that my account has been locked and that i have to sign in via another web browser. Then when I sign in using my PC there's no issue and the phone will work again, until the next day when i wake up and see that its no longer recognizing my password and that yahoo has apparently locked my account again.

So WTF? Is my phone screwing up my (paid, not free) Yahoo mail, or vice versa?

 

Thanks but no dice. Anyone else have an idea? Same thing happened this morning. Can't log into anything because my yahoo is locked, but from the pc its fine.
Edit: well at least the yahoo mail ap works now, but trying to log in to yahoo from the phone or any other app that uses yahoo like the stock mailbox or k9 mail is a no go. Wtf?