Windows 8/8.1/10 have a hybrid sleep/power off to allow it to boot faster. To legitimately shut down your pc, hold shift when you click on power off until it suits down. I was having the same problem...