WIndows saves the VM's then restarts. If saving takes too long some vm's just fail and restart from cold boot.
Server 8 can - in a cluster - empty the machine by moving the VM's over first, but that is not in standard 2008 R2, sadly.
We do save / shutdown before upating the virtual servers. But we only have three.