En mi experiencia, en un NUC D34010WYKH, han necesitado los de Intel 3-4 actualizaciones de BIOS para que se vea en todos los sitios: en BIOS y en Windows (bueno, OpenElec en mi caso). Windows activa el driver del fabricante, que no tiene problema en adaptarse a las resoluciones disponibles. Sin embargo, en BIOS se emplea el estándar VESA para la resolución.
A mí me pasaba al contrario que a tí, en mi TV. Mi NUC "nunca" se podía ver en BIOS hasta que un día, en función de algún resorte mágico, tras un reinicio se veía la BIOS sin problema y al cabo de unos días luego se dejaba de ver. Hasta que lo corrigieron con actualizaciones de BIOS. Yo siempre me imaginé que era algo en OpenElec que dejaba activa la señal, o la resolución, o la TV, yo qué sé.
Saludos.