I am locked out from my yahoo email on my mobile although I can log in on a computer. Suggestions?

The other day my android stopped retrieving my emails and wasn't recognizing my password. I logged onto my computer and it said that yahoo suspects that my account was compromised and to change my password. I did that but I still can get the emails on my phone. At one point I got an error message saying that the device is locked out because of too many failed attempts. How can I fix this?