Okay, I found the issue. It's not Start is back it the new power options introduced in Windows 10 >_<. Make certain that "Turn on fast startup" is uncheck and if you are on a laptop that the power buttons are set to shut down not the default which is sleep.