Problemi di connessione con alcuni player

Salve a tutti, mi chiedevo se qualcuno mi potesse gentilmente aiutare. Io non ho alcun problema di accesso alla rete con la ps3 ma spesso mi capita quando sono online di non poter giocare contro alcuni utenti. Io gioco online soprattutto a fifa08 ed a the eye of judgment. A fifa 08 mi succede spesso che quando invito qualcuno o vengo invitato la stanza si blocca e non mi fa giocare,quindi devo uscire perchè per lungo tempo non inizia la partita. Con the eye of judgment invece molte volte quando cerco qualcuno mi da "impossibile connettersi con avversario". Ora sto facendo un torneo online e mi è capitato già con 2 utenti che non mi sono riuscito a connettere in alcun modo. In particolare con quest'ultimo (che avevo come provider libero, io invece alice) abbiamo provato a connetterci anche via chat ma ci è risultato impossibile anche lì. Ma in quest'ultima prova è uscita una scritta "verificare il dispositivo NAT per questo sistema".Io non ci capisco molto di hardware e configurazioni router. Posso solo dire che ho un router speedcom+ e come connessione alice 7 mega. Qualcuno potrebbe darmi una mano a risolvere questo problema?Grazie anticipatamente