Well, I installed 2 more fans and changed my cooler as I said. My CPU temperature is stable now and 20 Celsius lower than before, and I played for like 2 hours without any crashes (although it was random, normally it would take 15-20 mins to crash). I think I got it solved.
But still, I'm a bit...