Hehe thanks for the advice DeltaMac ;)
Anyway: problem is fixed! It turns out it was in fact the fan not working properly, fan has been replaced, MacBook runs perfectly again!
Edit: a tech guy I know actually put in a working fan out of some old broken macbook, so it was all free of charge as...