Can you give more info on the Windows VM?
Which kind of services has?
Maybe is the last (or the only) AD DC?
Usually a VM may shutdown in few minutes (and it does not matter if you use the GUI or the CLI or the guest OS to make the shutdown).
But some services can create big delay in this process. In some cases also a big load of the host.
Andre