Are there any recent patches out for your client?
Have you tried using Trillian to connect to your Yahoo accounts? That will tell you if the problem is in the client program or the yahoo service itself.
You can always try a different IM service, too (MSN, ICQ, AIM, etc).