1. Cierra el mensaje de error;
2. Ve al Internet Explorer y accede a Mi Yahoo! (http://mi.yahoo.es). Conéctate utilizando tu ID de Yahoo! y tu contraseña (la misma ID que estés usando en el Messenger). Si ya estábas conectado con otra ID, es posible que necesites hacer clic en el enlace "Salir" de la esquina superior derecha de la página de Mi Yahoo! --luego, conéctate con la ID que estás usando en el Messenger.
3. En el Yahoo! Messenger, ve al menú Entrar, elige la opción "Cambiar de usuario" y haz clic en el botón "Entrar".

Esto debería resolver el problema. Si no es así, asegúrate de que tu ordenador tiene configurada la fecha/hora correctamente, puesto que dicha información afecta a las cookies.