Help problemi connessione playstation 3 alice adsl

[Anaheim82]

Vi spiego la mia situazione, sto davvero impazzendo.
Premetto che ho cambiato gestore da Fastweb a Alice sperando si risolvesse il problema che pensavo fosse di linea fornita dal gestore ma così non è stato.

Ora la mia rete è strutturata nel seguente modo:
Al router Alice ADSL è collegato un gateway 3com (modello 3CRWE554G72T) a cui sono poi collegati tutti i nostri pc della LAN e la console PS3.
Ora la console è configurata (ip, subnet mask, gateway) in modo corretto e vede la rete e si collega a internet ma quando gli faccio fare la verifica della qualità della connessione mi indica NAT 3: "E' possibile che il router utilizzato non supporti i frammenti IP e che la funzionalità online di alcuni giochi sia limitata."
Per questo motivo provando a usare la modalità online di giochi quali CoD Modern Warfare 2 e Red Dead Redemption mi trovo a giocare da solo perchè nessun'altro si connette.
Cercando in internet molti suggerivano di fare il port forwarding. Ho seguito la procedura sia sul router Alice (specificando le porte fra TCP/UDP) che sul gateway di accesso alla rete (impostando i virtual servers) senza risultati.
Notare che ripetendo la procedura di portforwarding per emule tutto funziona a meraviglia e mi da ip alto.

Accetto qualsiasi tipo di consiglio, sono davvero alla frutta..