On a eu le même problème et on a fini par trouver une solution, qui n'est peut être pas à la portée de tous, je m'explique.
Dans un premier temps, activer la console.
Dans Steam -> Brink -> Propriété -> Définir les options de Lancement
Rentrer la ligne suivante : "com_allowConsole + 1"
La console s'active avec la combinaison "Ctrl + Alt + ²" (touche au dessus de TAB).
Là où c'est peut être moins réalisable pour tous, c'est que notre hôte possède un serveur dédié auquel il a pu connecter directement sa machine, permettant ainsi d'héberger les parties.
Reste plus qu'à s'y connecter via la console en tapant "connect X.X.X.X:Y" avec la bonne adresse IP.
Ta question vis à vis des ports n'est pas du tout stupide car le fait de passer par un serveur dédié sert à contourner les ports. Les développeurs n'ayant encore rien communiqué à propos des ports à ouvrir, on a du passer par cette technique jusque là.