Laptop is super clean inside. I've also changed the fan, thinking it's the fan problem. But even after changing the fan, laptop just shuts down, while doing little multitasking.
And yes, thermal paste is correctly applied, be sure for this. When in use, fan just start to run at it's maximum...