His sig says its a 2.4B.
Enermax is a pretty good brand, but your system seems very similar to mine and I have doubts whether my 420W is capable (it is a generic though, which makes me somewhat doubt the 420W too).
Your sig says you have a Zalman HSF, what model is it exactly? Your sig temp of 45C should be well within normal limits. I personally have a threshold of 53C. If it's over that I clock it back down.
I would also check your memory frequency and timings. If you are running your memory at the highest setting (4:3 multiplier) with timings of 2-2-2-5 then you are probably approaching the max of the 3500C2, that is about where mine started to get flaky and I had to turn it back to the middle frequency setting (5:4).