Neste caso nunca poderia estar relacionado com a encriptação (passwords) já que a PS3 indicou que o problema era do DNS, que só é possivel apresentar se a rede for "visivel" à consola.
Não sei se tens Netcabo ou outro ISP, mas podes sempre tentar fazer reset ao modem ou desliga-lo e liga-lo, por vezes resulta.
Cumps