J'ai un peu le même problème. J'utilisais Tribalweb autrefois sans problèmes... J'ai installé la 2.18 récemment, et au démarrage il m'indique que je suis derrière un routeur. Or mon modem (un Speedtouch 510v6) est en bridge. J'ai essayé sur un 2e PC avec un modem USB, et même message.
Malgré tout, j'arrive à voir un ami (et ses partages). Mais pas les autres (je les vois, mais ils sont grisés comme ayant été connectés "aujourd'hui" - mais ils m'assurent qu'ils sont connectés au moment où je les vois comme déconnectés). Eux, par contre, se voient normalement tous entre eux.
J'ai tout de même essayé de paramétrer mon modem et la carte réseau de connexion avec l'IP du modem en passerelle, et en lui mettant une IP fixe (qui est de toute façon toujours la même, même en DHCP, càd 192.168.1.64), comme préconisé sur de nombreux tutos, mais en vain.
J'ai essayé d'enlever mes contacts de ma liste, et je les ai ré-invités. Ca n'a rien résolu non plus.
J'ai désactivé mon antivirus, ça n'a rien changé (filtre P2P dans Avast). Dans mon firewall, j'ai autorisé tout trafic entrant et sortant pour Tribalweb.
Une idée, quelqu'un ?