Si ya estás seguro de que la resolución esta correcta, prueba a cambiar en el NUC el refresco de pantalla.

A ver si te deja elegir entre varias opciones (50Hz, 60Hz, etc)