Looking at the figures you are posting and, as I am using the same cooler, I too think your temps are a bit on the high side, even for overclocking.
When I was overclocking an X4 965 C2 140W CPU with this heatsink I was maxing out around 50° C. I think your main problem is probably with the mounting of the cooler.
I would suggest taking it off and cleaning all of the old thermal paste away. Be careful when you remove the cooler as it may have become stuck to the CPU. Once you have undone the screws gently twist the cooler to break the seal before lifting it away. I have had occasions where lifting the cooler has also pulled the CPU out of the socket.
Then reapplying some new thermal paste and remounting the cooler. Again, be careful at this stage, as too much thermal grease can cause as many problems as too little. You only need a small bead, about 2-3mm from the tube that you get with the cooler. Apply this to the centre of the base of the heatsink then, when you first put the heatsink onto the CPU give it a little twist to help spread the paste before re-tightening the mounting screws.