I currently run a NUC D54250WYK using Ubuntu 14.10 with this Mini-Displayport to DVI cable to connect to an EIZO FlexScan S2231W successfully:
DELTACO mini DisplayPort till DVI-D kabel, ha-ha, 2m, svart (DP-DVI202)
Vendorpage: IT-tillbehör för hem, skola och kontor!
In your case you should select DVI as input on your monitor and not Displayport.
Also make sure that you dont have anything plugged in into the mini-HDMI port and your NUC should at least display the bios startup info on your mini-displayport (if thats connected).