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

Después de conectarte de forma satisfactoria a tu cuenta, prueba de nuevo con Yahoo! Messenger. Ya debería haberse solucionado el problema.