[Solution # 1]
(1) Check your firewall to be sure that this port is not blocked.
(2) Ensure that another program is not using the same port number.
Type netstat in command prompt to see all active ports.
---------------------
[Solution # 2]
Goto Connection Prefrences and use a http proxy. It helped!!!
---------------------
[Solution # 3]
It might do this because it cant recognize the internet. Mine does this from time to time too, but I'm not sure if I get that particular error.
Try a couple things.
1. Totally close down Yahoo! and open it back up. See if that helps.
2. If you have a Wireless connection, shut your computer down and basically reboot the connection. Unplug your modem, then your router. Wait 15-30 seconds, then plug in your modem. Wait for the lights to all become solid, plug the router back in, then turn your computer on.
Sometimes a router will stop recognizing your computer. I've had it happen to me, and the odd part of it was I could still browse the net, but not use my IMs.
3. If nothing else works, uninstall and reinstall Yahoo! IM. It may just be a glitch.
----------------
[Solution # 4]
Take a look to this address : http://epayvn.info/2009/01/yahoo-messenger-error-81003004.html
Good luck
Vahide, March 2009