Jamais eu aucun soucis de NAT, ni sur FH ni sur aucun autre jeu...
Le NAT c'est l'interaction entre toi et les autres joueurs, vulgairement on dit qu'il en existe 3 différents mais c'est faux, il existe autant d'intermédiaire que de connexions à d'autres joueurs.
En bref ce problème n'est pas vraiment corrigeable, si tu dis avoir déjà réalisé la plupart des fixs (DNS de Google etc) bah ça vient de ta co et c'est auprès de ton FAI que tu dois te renseigner.