It seems like I fixed the problem with your help. At first, there was no heat. I idle for a good 15 minutes, but there was still no heat. I got pissed and revved the engine, heat started to come out! Now, the car runs at 90 - 95C.

I'm just curious, does the main clutch fan speed up at a certain temperature or no? Should the aux fan kick in too (assuming that it works, which mine doesn't)?