The solution in the video above from John O'Neill, disabling Fast Start up, fixed my shut down problem.
shutdown /s /t 0 would also shut it down but I did not want to shut down from a command prompt every time.
I have a HP Desktop upgraded from Windows 7