With such high temperatures from idle I would guess that the thermal interface between the CPU and the cooler isn't very good.
I would suggest you try remounting the cooler with some new thermal paste and see if that improves matters any.
Changed the stock paste with cooler master paste. no difference. Ended up buying deepcool gammax 400, temps went down a bit but still too high for a an aftermarket cooler (mid 80s).