Intenta primero activar el yahoo messenger desde web:
e-messenger yahoo web messenger
Si eso te funciona, intenta desinstalando el yahoo messenger de tu equipo y lo volves a instalar.
En caso que no podas conectarte, trata de desactivar cualquier firewall a ver si ese es el problema y si aún así, te sigue dando problemas, intenta con otro cliente mensajero como el gaim.