Sounds to me like the low speed fan circuit is not working. That would mean the temp has to go up higher before you get fans. Check the low speed relay behind the battery.
"Those who cannot remember the past are condemned to repeat it" -George Santayana