Esto se soluciona fácilmente (esperemos...). Entra en la página de conexión de Yahoo!.

Después de acceder correctamente a tu cuenta, prueba de nuevo con Yahoo! Messenger. Deberías haber solucionado el problema.