Thanks for the input, guys!
The cooler is probably around 5 years old (I bought it used), so fluid evaporation might be a problem. It is summer now where I live, but the CPU max temp has risen 20 C while ambient temps has only risen 10 C at most. It still overheats if I take the rad out of the...