I remembered that I had a Windows 7 Ultimate Edition x64 disc, so I reformatted everything and just installed from that.
If it helps, initially I was trying to recover from the recovery partition, but it kept freezing at 99% or 83%. Occasionally it would blue screen (though I wasn't at the computer to see what the error was).
