Hola Ivernalia, he estado mirando en las FAQ del programa y creo que he visto lo que necesitas saber;
"Linux Firewall"
http://support.paltalk.com/Firewalls.html#LINUXTendrías que dejar pasar el tráfico a través de estos puertos;
Standard IP range:
If you are behind a corporate firewall or on a private network, you may need your network administrator to 'open' or 'allow' a range of IP addresses and ports.
1. 199.106.211.53 port 5001
2. 199.106.234.10-127 ports 10000-30000, 5000-5013
3. 63.240.82.201-255 ports 10000-30000, 5000-5013
4. 63.240.117.100-255 ports 10000-30000, 5000-5013
5. 63.240.112.1-255 ports 10000-30000, 5000-5013
6. 64.40.12.1-255 ports 10000-30000, 5000-5013
-------------
Quizás, si lo has usado bajo Windows cuando te preguntó la primera vez si querías conectarte le dijiste "si" y no te preguntó más. Para tener un control del Firewall con una interfaz gráfica que te permita saber que abres o cierras instala Firestarter, es un "frontend" o capa gráfica para iptables, el firewall de GNU/Linux
Andaré como saber con el congreso liado estos días pero a ver si Liamngls u otro puede seguir echándote un cable -;)