djimeil, you are most likely correct: I work with Ubuntu a lot and each new generation of Intel CPUs/chipsets requires a more up to date kernel than stock for things to work properly. I've experienced similar issues with kernel 3.2 (Ubuntu 12.04 stock) running on Haswell - graphics weirdness, freezes, refusal to shut down properly...
Broadwell support is indeed missing in 3.13 IIRC, I think at least 3.16 is required. In Ubuntu 14.04 it can be easily installed with
sudo apt-get install --install-recommends linux-generic-lts-utopic. The reviewer did say that same issues are present in 14.10, which uses 3.16 by default, so perhaps an even newer kernel will be required. But it will work for sure at some point, Intel's very keen about adding proper support for its products in the Linux kernel nowadays.
Also, a correction: 1866 MHz RAM is
not supported by this NUC, I believe. Check its
ARK page - only up to 1600 MHz is supported. The CPU's memory controller indeed supports 1866 MHz but only for LPDDR3 RAM, which is the embedded type used in smartphones/tablets and is
not the same as DDR3L. You can install 1866 MHz DDR3L RAM but it will be downclocked to 1600 MHz automatically.