I never experienced issues on such hosts with booting from CD/ISO. Please attach the VM's latest vmware.log file to see whether this contains some hints. Can you further confirm that the ISO images you have are bootable, i.e. not service pack CDs (MS unfortunately names these ISO images similar)?
André