I ran into the same problem. From the Y!Mail live tile, I went inside it, Settings and changed the password.
This still threw an error.
Then I went to Phone Settings -> email+ accounts -> Yahoo! Mail, and edited the password from there and synchronised it. It worked.
Hope this helps.
[Nokia Lumia 610/Windows Phone 7.8]