Please check the health of the datastore and the ESX host holding the VMs. Are these full clones/linked clones/instant clones?
