Did you, perchance, bump or loosen the heatsink? It sounds like your CPU could be heating up, causing the computer to end up in the weeds when you're booting. That could explain the rather random behavior you seem to be describing, and why it seems to work at 500MHz but not 1GHz.

Just a thought.