Okay so this was in fact the problem. The sink was a bit loose for some reason... fter adding some thermal paste and fastening it again, it is working better!
But now, the fan is louder as it was ever before... and starting FIFA, I still get temps of 95-100 (although I assume that it will take...