1. Comprueba que la máquina con Ubuntu tiene la ip a la que estas redireccionando (supongo que la habrás puesto fija).
2. Cuando estes seguro, revisa no tener instalado ningun firewall (por ejemplo Firestarter) ni haber tocado algun script de Iptables. Al instalar Firestarter, aunque no tengas "abierto" el programa, te va a bloquear el tráfico entrante a no ser que hayas creado una regla (no se muy bien por qué pasa esto).
Cuando estés seguro de lo anterior, debería conectarse a los servidores con ip alta, y el kad, tras unos minutos conectado debería pasar de "firewalled" a "conected" sin hacer nada