Es decir que con Windows puedes encender el NUC bien. Entonces podemos descartar el hardware. Yo probaría XBMCBuntu, he instalado y configurado equipos con él (el mio propio por ejemplo) y con las Intel va de lujo con todos los vídeos, así que podrías probarlo y los vídeos que tengas problemas postealo aquí y podré ayudarte.

Un saludo.