More information is needed such as when do you see the high temperatures? are the high temperatures causing crashes? how long after boot do you see the high temperatures? what are you using to check temperature?
High CPU temperatures are the result of a combination of 2 main factors, high processing loads and inadequate cooling.
High processing loads can be caused by any software running on your computer, check in task manager to see if you are sitting at or near 100% on one or more cores. Try running a virus scan to check if any malware may be causing high cpu loads that you cant see.
Inadequate cooling is in most cases caused by bad thermal paste (you said you fixed that), a faulty fan, a dirty heatsink and/or poor airflow. try...