One can test the fan clutch by sticking a rolled newspaper into the moving fan. If the fan is stopped or significantly slowed, time for a new clutch.

Have you checked your thermostat to make sure it's opening normally? If it's old, replace it.