Dovrebbe trattarsi di un conflitto di indirizzi ip. Prova a connettere la Ps3 a internet senza avere nessun altro dispositivo acceso. Altrimenti impostagli manualmente un ip (annotati ad esempio quello che usa ora il pc, spegni il pc, riavvia il router e assegna l'ip alla ps3 dalla configurazione per creare la nuova rete).
Se non riesci cosi dimmi che router hai.