Yeah thats pretty high for stock HSF temps. They normally average around 40 to 45c.
What probably happen is that when the HSF was installed, it was either not installed fully like some of the push pins are not pushed all the way though causing the HSF not to be flush with the cpu or the HSF was taken off and put back on without placing new thermal compound.
What i recommend doing is:
1. Get some new thermal compound like Arctic Silver 5 (AC5). http://www.arcticsilver.com/as5.htm
2. take off the Heatsink fan (HSF) and clean off the old thermal compound. you can use something like rubbing alcohol or acetone.
3. follow the directions for applying AC5.
4. place the HSF on
5. Fully push all 4 push pins down.
After that you should be good to go.