Is your VM of Windows the only one you run or do you have others, eg. other Linux distros?
If so, do they shutdown properly, or is this just a Windows problem?

If you run in a non full-screen...