From what I could gather from asking a lot of these questions myself once I overclocked is that some monitoring software use 105C as Tj Max and other 95C, and that's why some report a 10C higher/lower.
I ended up using RealTemp and it worked perfectly fine.
As for your results, those seem high for stock clocks, even using the stock, cooler, your ambient temperature could be the culprit though.
For reference, I'm running @ 3.6GHz using CNPS9700 and I get full load Prime95 for 12+ hours at a cool 47C
Of course pulling up your specs.....are you currently using a generic case with 1X80mm fan for your current E8400 build, or do you have a different case? If you're using the same "generic" case...you've got to get a better one....that actually moves air.