Try updating the bios or down grading the bios... I have a ABit 64 bit machine that had issues, but it was tied to the bios rev..
john
You might also want to try looking in the BIOS for an "Installed OS" setting. I had a machine that wouldn't boot certain kernels and it was solved by simply changing a BIOS setting to 'Linux'
Also have you tried any boot options on the grub prompt such as acpi=ht or pci=conf1?