En principio no debería haber problema de puertos, ya que el amsn no es necesario abrir ningún puerto para él expresamente.
Sí para enviar ficheros, pero eso es otra historia.
Si no te funciona, prueba el GAIM, yo es el que uso y nunca me da problemas.