Desh il problema non è sul nat, il problema è sui server di gioco e sulla rete di ingresso e indirizzamenti della rete stessa.
Io con ADSL Tiscali, ( 40ms , 6 mega in download e 0.30 mega in upload), non avevo nessun problema e nessun lag per COD, mentre con EOLO ( 15ms, 80 mega in down, 20mega upl), ogni tanto lagga e sono collegato direttamente in LAN.
La soluzione è collegarti con cavo direttamente al router eolo, sperando che hai il fritzbox e non quello bianco, e se riscontri ancora problematiche chiama il servizio clienti.
A me hanno risolto mettendomi IP STATICO