Yo lo solucioné con una mini guia que vi buscando con google, no me acuerdo donde está, pero te lo resumo yo mismo.
En mi caso fue con el de componentes:
-En mi caso con la consola encendida con el cable en HDTV, lo cambias, pones el modo normal Tv, la consola se reiniciará sola, en un modo feo (normal, ya ques es 480p supongo).
-Una vez hecho esto, solo tienes que ir a la misma pestaña de antes donde te saldrá la opción de cambiar los Hz, pones 60Hz, aceptas, y vuelves a poner HDTV, se reinicia y voilà, todo arreglado.
