Juste pour être sûr, ta neufbox n'a pas l'option UPnP (Universal Plug and Play) ?
Lorsque tu coches cette option, tous les problèmes de connexions liés aux ports sont directement résolu... normalement.
Perso, j'avais un NAT Strict et tout le tralala qui t'empêche de jouer. Il m'a suffit d'activer l'UPnP et tout était résolu.