Can you confirm the XP installations are at the same service pack/patch level as the old ones you had? Maybe there's something missing that's required for InstallShield to work correctly!?
Don't you have a backup of one of the old VM's to see whether the same happens on one of them?
André