A mí nunca me ha dado problemas la configuración Zyxel blanco (en mi caso de imagenio) + PS3. Bueno, ni PS3, ni 360, ni PSP, ni DS ni nada me ha dado problema alguno.
Cambia las DNS's a ver si es un problema de las mismas. Puedes poner las de OpenDNS, que son
208.67.222.222
208.67.220.220
Las llevo usando desde hace tiempo sin mayor queja.