Yo tuve tantos o más problemas con el messenger como decís... hasta que me pasé al Gaim. Es un programa muy bueno, para tener varias sesiones del messenger de msn abiertas, junto con sesiones de yahoo messenger... vamos que puedes utilizar AIM, MSN, Yahoo!, Jabber, ICQ, IRC, SILC, Novell GroupWise, Napster, Zephyr y Gadu-Gadu al mismo tiempo.
Para mí, en esto de la mensajería instantánea, es un muy buen programa.
Yo me lo descargué de aquí.
Gaim
A ver si os gusta.