Ok, tenemos tele 4K y gráfica que puede manejar perfectamente esa resolución.
Tienes otro hdmi a mano aunque solo sea para probar? Necesitas que sea hdmi 2.0 para 4k 60hz, aunque creo que el 1.4 (mas común) si puede con 1440p 60hz.
Es extraño que sea del cable si comentas que no lo has cambiado, pero aun es mas extraño que te bloquee a 30hz por un reseteo de los ajustes de la TV.
Por probar, tambien puedes probar otras entradas hdmi del tele y asegurate que la salida está en la gráfica y no en la placa base (contando que tengas procesador con gráfica integrada)