Deep S4/S5: That will send your system into a deeper sleep LOL. All that means you will only be able to "Wake Up" the system with a WON (Wake On LAN) RTC (Real Time Clock(You can set an alarm to wake/turn on the computer up if it is not on by setting a physical time/date in BIOS)) or Power button.
I am running Ubuntu 13.10 x86_64
I was suffering from the same issue, but I am not any longer. I was on BIOS v22 when I had the problem, and when I solved the problem. What fixed it for me was changing:
Power Tab in BIOS:
Intel Dynamic Power Tech: Custom
Intel SpeedStep: Enabled
Processor Power: High Performance
OS ACPI C2 Report Enabled
Power Supervisor Shutdown Enabled
After Power Failure: Stay Off
S3 State: Blink
Wake On LAN: Stay Off
PCIe ASPM Support: Enabled
Native ACPI OS PCIe Support: Enabled
Flash Update Sleep Delay: Enabled
Any options under POWER Tab that I did not list = Disabled/Off
The Bottom 3 Options on my list of setting are Hardware Dependent, Your HW may not support them.
Another thing I did "Off the Current Topic" was open up NUC, take it apart cleaned the factory Thermal Compound off CPU and Heatsink, took the double sided heat sticker off chip and replaced with Arctic Silver. After doing that I saw a 6 degree CELSIUS change in normal operating temp. I did not get a baseline while under full load, but logic would say it also helped there. If you know what your doing I recommend you do it also, get a good compound not $3 Radio Shack kind, it does make a difference, anyone tells you different they are lying or dumb.
That being said, This is such a nice piece of hardware and was so excited to open the box even though Intel dropped the ball when it came to officially support Linux (At least Intel did some work and gave us a Linux installer for the HD4400 GPU Here is the Link for that, for some reason they bury it in the website and is easier to find from google rather than Intel.com). That's fine, that's what I am use to, but a NUC + Linux = Popcorn + Butter.
I have always used Intel products when it comes to CPU and embedded chipset, it would be nice to see one the big corps step up and really commit to Linux as a End User Platform. Open Source don't mean you can not make money
DISCLAIMER
I am simply sharing my experiences with other users. I am in no way acting as or claiming to be Intel Tech Support, So I am in no way responsible for you breaking your machine, and don’t blame me for it.