Déja il faut que tu rediriges les port de de ton routeur : 1177 en TCP et UDP !!
Aprés il y aura toujours des imcompactibilité routeur , tu le vois grace au ping de la partie , si il est a 0 tu ne pourra pas rejoindre ;) !!
Etant conscient du problème et en attendant de le résoudre avec le vrai lobby lors du 1er patch , ils ont mis en place ( ça y était quand même pour la demo ) des serveurs dediées à cet adresse >
http://www.myskulls.com/fr/serverlist/
Pour y acceder tu clique sur le serveur que tu désire , ça te fait télécharger un petit fichier que tu ouvre et qui te lance automatiquement le jeu en t´amenant dans la salle ;)