Window's 8 shutdown button is actually a hybrid shutdown that has fast boot enabled.
You need to disable this hybrid shutdown / fast startup here:
Another solution is to try this command in command prompt to shutdown your computer
Shutdown /s /t 0
Source : Tech Republic