I wouldnsuggest the same. Download a program like core temp or hwmonitor. See what these say the CPU temp is. I realize you may be scared of the CPU overheating, but it should either throttle itself down or shut itself down before this happens in order to prevent damage.
With what you described, it could be a misreading, but the only way to know is to see what other programs say.
You say you used the stock cooler, did you use the pre applied thermal paste or put your own on? If you put your own pea sized dot on without removing the pre applied paste on the stock cooler you may have used too much and that could be the cause, but I don't see how it could be that high.