Bueno, si al menos en modo seguro da imagen la salida HDMI de la consola está bien y la GPU también. Parece problema de software pero es raro que habiendo hecho todos esos pasos no se haya solucionado.
Edito: ¿probaste a cambiar la resolución en el modo seguro? Cuando inicias normal y metes un juego le das para que inicie ¿se nota que carga el juego o no hace nada la consola?