Error DNS 80710102 existe solución?

Hoy me he comprado una PS3 Slim con el Killzone 2, voy tan contento a configurar la conexión inalámbrica de la consola y me encuentro con el error DNS 80710102. He probado mil formas y mil configuraciones distintas y nada, lo he probado con cable, ya llevo 3 horas con lo mismo y nada, si lo configuro automático no me detecta la IP, si configuro manualmente, error de DNS, si lo hago medio y medio, lo mismo, con mil variantes... ya no sé qué hacer, me he comprado básicamente la consola para aprovechar el online en juegos como Killzone o CODMW2, si realmente no tiene solución, estoy por devolverla a la tienda, para mi sería un trasto defectuoso y no tengo porqué cambiarme de router ni historias de ése tipo para poder jugar, es vergonzoso. Con una XBOX360 que vendí hace unas semanas tardé 2 minutos en configurar internet.

He estado mirando por Internet en foros y no encuentro nada que me sirva en mi caso, vaya bajón