Entonces tu cable debe ser av, ¿el cable tiene tres conectores (rojo, blanco y amarillo) que van a un adaptador cuadrado y negro o todo el cable es un único bloque que termina en el euroconector que va a la tv?
Si es lo primero, compra un cable RGB, por ebay están tirados, si es lo segundo... No puede ser lo segundo, lo único que tu TV tenga varias entradas de euroconector, RGB sólo suele ser una, prueba a conectar en otra.
Una forma sencilla de saber si estás conectando algo RGB es encender la TV, luego encender la consola, y si la TV "salta" al canal de la consola, es que es RGB, si no, es un AV.
Edito: acabo de leer que dices que ahora se te ve en color pero parpadea, vas cambiando los síntomas, en ese caso, lo que acabo de decir sigue siendo lo más probable, pero ya no sería descartable que la consola o el cable tuviesen algún problema.