It's not the memory. Just tried again giving the VM 2 GB of memory. I get the same startup problems. Windows telling me "Startup Repair cannot repair this computer automatically" etc.

It shouldn't even need to repair something in the first place. I mean, my Mac is running fine, and it's a clean download of the VM image from the Microsoft website. The Win8 install had no problems.