I have also encountered this problem. I tried re-visiting Yahoo and logging in again and it seemed to work. There could be a problem with your server. Try visiting help.yahoo.com. Here you should be able to find some information on error codes for Yahoo Mail. Hope this helps.
