@muchogusto possibile che non conosci nessuno che sappia usare linux e possa venir lì a diagnosticare il problema (come ho detto prima, sniffando il traffico con tcpdump o wireshark) ?

Farlo è una cazzata. Almeno capisci quali sono le connessioni che falliscono.
I punti in cui può fallire sono:
1) risoluzione DNS
2) connessione (ad esempio se l'IP di PSN non è raggiungibile tramite fastweb o se c'è veramente un problema con le porte)
3) la connessione va a buon fine ma cade per vari problemi (es. non c'è banda abbastanza, oppure la connessione ha latenza troppo alta e il server ti taglia fuori, oppure la connessione è ok ma per giocare poi ne servono altre che però hanno problemi)

più o meno ho citato tutte le possibilità.

Se conosci qualcuno che ha fastweb e la ps3 prova a chiedergli se riesce a giocare online in PSN.