Are they running at those temperatures now? If so, you need to work on getting those down ASAP as you are very likely overheating. Were your temperatures that poor before applying the thermal paste? If not, you likely did not do a proper re-seating of the heatsink and may have spread the paste and caused air bubbles, etc. Either that or not a proper reapplication of thermal paste. I would clean all fans, heatsink especially, and do another thermal paste reapplication.
Regards,
Patrick
Regards,
Patrick