Gaming is indeed my primary goal. And for the budget I don't think it should cost more than €150. My dad says it's still a good video card so he doesn't want to spend alot on it, and I don't have a job at the moment. So I can't spend much on it either.

EDIT: I now just went back to the store, and he sprayed something on the fan. Now it's running smoother, alot more silenced and at 42 °C after start up. That might just have solved the problem.

Keep an eye on that fan and especially the temps when it is under load as you game. If it does begin to fail again a third party cooling fan might just do the trick. It certainly will be cheaper.

I will keep that in mind. But this noon it did reboot once again, but no BSOD or minidump. And I don't think anything was too hot. Maybe the motherboard at 40 °C , but I don't know if that's too hot. The video card was at 55 °C.

What kind of temperatures should be normal while playing a game?

That depends on your card. My advice is to read as much as you can on your particular video card and the temperature range it is deemed safe.