For future readers\searchers.
After I diagnosed my heatsink\heat pipe problem, I simply replaced it (bought from eBay for 5 bucks), and it runs just fine. Temperature is always around 50C and has not occurred any problem yet. So if anyone has a problem which could be described broadly as sudden shutdowns because of overheating of CPU, one should check thermal paste and fan and heatsink's functionalities before taking any serious action. Yes, this piece of *censored* based on copper, some gas, pure water, etc. could be broken and might stop working.
Thanks for replies.