Noob overclocking, Just a little and the computer won't even start?

I've never overclocked a CPU until now, but I read how to do it, so I decided to start with my new Phenom II x4 970
It comes with 3.5GHz and I was going to, firstly just to experiment, raise it modestly to 3.6Ghz (not exatly, the closest I could get by raising the CPU Frequency was 3605 MHz)

I didn't touch the multiplier, just the frequency. (Can I adjust the multiplier though since it IS black edition, or whatever?)

Stock Fan

So, after doing that, the computer wouldn't start at all, and I ended up having to remove and replace the battery to reset information.

So what am I missing?

P.S.
If anyone knows an inexpensive heatsink/fan thats better (and NOT AS LOUD) as the stock one, I'd appreciate it.