Hi,
When I shutdown/reboot via RDP but watch the VSphere console the machine just logs out and doesn't do anything, I have left it for a very long time and nothing happens.
I do have a couple of 2012 servers which work fine. I'm not sure if its a Windows update thats causing the issue.
What version of VMTools do you have installed?
Cheers,