Have you tried installing the new Messenger Beta? It's a little flaky in places but it might solve your problem.
http://messenger.yahoo.com/beta/winbeta.php
Uninstall all previous incarnations of Messenger before you do it - you'll lose your settings, but it doesn't take long to reset them.