I was having the same problem with my board -Asus K8V Deluxe- and i couldn't figure out what the hell was going on.
Xp, Mandrake 9.0 and RH9 all installed fine AFTER changing the DDR voltage to 2.6v in the Bios.
But i still couldn't get any of the 64-bit Linux distro's (Mandrake 9.2, Suse 8.2-64) to install. Then I had to goto the Asus download page for my board and grab the latest Beta Flash for my bios. After i installed that ....Success!!!! (not that i'm tyring to rub it in...but man, it took me like 3 days to accomplish that).
All that i'm saying, is that you need to goto your mobo website and try and find the latest bios flash...even a beta if they have it. I believe and have read that the problem we have/had has to do with the memory. Just changing the votage to 2.6v in the bios might do it, but it might not. I have 1 gig of 3200 (2x512 double sided) and changing the the voltage to 2.6 and installing the beta bios flash worked for me.
I know it's not much help, but try to mess with the memory settings as this is most likely the root of problem.