The problem was found to be in GPOs. AD guy selected an option that clears out the pagefile on shutdown! So this naturaly writes 0s across the page file on shutdown. Most of my page files are 6GB and 64bit VMSs have far larger so you can imagine it would add some serious time!. Once I found this and disabled it everything was ok!
I am posting this so you guys know in case you see same problem as there was no responses to orignal thread.