Ive had a few strange problems with this as well. However, I know what the reason is. (for my car anyway) When its hot and humid out, and I am using the A/C. there have been a couple times where I watched the temp gauge get almost to the L of NORMAL. fluid levels where fine. But, I did learn that the fan had stoped during those periods.
Ive had the breaker recall done. and the car has 95k miles on it now. so maybe its a problem with the motor in the fan.
Anyway, I ended up shutting the car down at lights, when it wasnt moving.
As long as the car was moving, it would stabalize. otherwise. it would get a bit hot.
I also had a "small" amount of luck cycling the ignition key. from runing. to off and back again. while the car was rolling. You dont have to try and crank all the way to the starter. just knock it back,.. then knock it forward again.
Sometimes my fan would come back. sometimes it wouldnt.
its my guess, that my problem is due to the breaker. Wich, actually could be saving the car from a fire. So, I need to replace the electric motor soon.
Anyway, A real quick way to check if your fan is working or not... Turn on your A/C. it should kick on as soon as you do.
Hope some of this helps ya out.
My .02