A Workaround for the Reboot issue is to disable WOL in Bios.
Another bug is, while i´m browsing in Bios with a Keyboard, the Nuc gets Freezing.
You can test it by yourself, try to disable Wake on Lan with Keyboard in Bios. A Workaround is to use a Mouse instead of Keyboard.
The "No display on boot up (probably the 1024X768 requirement)" Bug is maybe only due to 3.0. I think the USB
3.0 Driver doesn`t start in time
I use Openelec too and i can´t believe, that intel Nuc doesn´t support Linux.
I´m hopefull