I know it sounds strange Zinga but let me explain:

I have 4 internal HDDs, one had a Vista/7 type MBR two MBRs were empty and the forth must have had an old GRUB on it if I remember correctly.
The BIOS always completed the step "Verifying DMI Pool Data" with success, then the screen simply stayed frozen.

It did this with all HDDs, I tried them one by one. With no HDDs the BIOS would advance to "BOOT DISK FAILURE" which naturally would happen.
So I bought that new HDD and tried to let the BIOS boot from it. Again "BOOT DISK FAILURE" cause it's MBR was empty, the other drives still made the BIOS freeze.

So I installed 7 on the new drive and also EasyBCD. EasyBCD has a option called "Rewrite MBR" which apparently scans all drives for Vista/7 MBRs and rewrites them all. As soon as I did that my original 7 install booted like a charm again. If I select one of my 3 remaining drives the BIOS still freezes like it did.

The only logical explanation I can come to, the MBRs were overwritten with garbage data.