Por si te sirve de ayuda, a mí me pasa algo parecido con un CRT Philips de 21", sólo en videojuegos y con colores brillantes en los bordes. He llegado a la conclusión que es un problema del televisor (que ya tiene sus añitos), puesto que con la misma configuración pero en un CRT Sony de 28" se ve estupendamente.

En cualquier caso, espero que tu problema sea de la consola y te la devuelvan perfectamente.

Saludetes. JJ.