This is a quite strange issue. Do you have the same issue with the new host too? Has the first host been added to a cluster before (maybe some stale configuration)?
The only other issue I can think of why the VM would not power on, is the lack of free disk space on the datasstore to create the VM's swap file!?
André