Despues de una buena racha de formateos, y bastantes errores 80072745, que eran imposibles de solucionar con el método que sale en todas las webs, me decidí a poner Pidgin en Windows (tengo Linux un poco olvidado, algún día cambiaré el nombre del blog ^^).
Todo fue bien con la red MSN, hasta que decidí aprovechar lo de que es multiprotocolo, e intentar conectarme a GTalk, recibiendo un error tras otro. Al final, tras numerosas pruebas conseguí hacer una configuración que funciona, así que si os pasa (y para futuros formateos míos, para qué nos vamos a engañar), la dejo aquí (dentro de la pestaña de Opciones Avanzadas):

• [ ] Requiere SSL/TLS
• [X] Forzar SSL antiguo (puerto 5323)
• [ ]Permitir autenticación en claro sobre canales no cifrados
• Puerto de conexión: 443
• Conectar con el servidor: talk.google.com

A mi con esto ya me conecta sin ningún problema, y acabo de descubrir la posibilidad de apilar contactos, por lo que no hay problema de tener a gente en GTalk y en el MSN por ejemplo 🙂