Prueba a hacer esto:
En configuración de pantalla cambia de resolución, cuando hagas esto te saldrá un aviso que dice algo así como "la señal se está mostrando a 50hz ¿quieres mantenerlos?", pues le dices que no y se pondrá a 60hz.
Esta es la opción rápida, yo como ya la tenía a 60hz antes de ponerla por hdmi eso es lo que hice.
Otra opción es conectar la consola un momento por vídeo compuesto (conexión amarilla), entonces si te sale esa opción de los hz, los cambias y vuelves a ponerla por hdmi.