No me conecta ningún cliente a la red de MSN

Llevo varios dias peleandome con cientos de clientes para conectar a la red de MSN Messenger, uso Ubuntu 8.04 64 bit.

Tengo instalado:
Amsn 0.97.1
Emesene 1.0 (versión repositorios oficiales)
Kopete (versión repositorios oficiales)
Pigding (versión repositorios oficiales)

Y esto conecta según le da, a veces que conecta a la primera; pero el 70% tengo que tirar de webmessenger o alguna mierda del estilo porque no conecta (ahora mismo me pasa eso).

¿Os pasa lo mismo?
¿A que se debe esto?

He abierto un puerto en mi router (1864 creo que era) y nanai.
Mi campaña por convencer a mis amigos a pasarse a un protocolo no propietario de mensajeria instantánea se va a cuadruplicar, Jabber ya!

Venga una ayudita plis!

Edito: en Emesene he marcado en preferencias lo de usar Http (puerto 80 o 21, me imagino) y me ha conectado, asi que es alguna mierda con mi router. ¿Alguna idea?