Have you tried uninstalling and reinstalling the program? I don't think it has been updated in years. I think there are other programs out there that will allow you to converse through yahoo and other clients. Trillian comes to mind I think.
I have taken your advice and uninstalled Yahoo Messenger and uploaded Trillian, I can see my contacts and they see me.
So heres hoping.
Thanks for your advice.