I had a similar problem with my fan, when I was stuck in traffic the temp used to heat up to 100+ (before the problem it used to average 80) and the engine started feeling really sluggish.
With the engine running, wait till it heats up a bit around 80, and try to gently stop the fan from spinning. If its really easy to stop and takes a while for it to spin up again, its the whiskus disc that probably needs replacing. It has some sort of a jelly in it which expands and locks the fan to a mechanism which spins it to cool the engine down.
Once the disc was replaced, the fan was alot more firmer and harder to stop when the engine is running. Plus you can tell its working as the noise of the fan running makes the engine sound more beefier!
Im not saying this is the exact problem, but its just a suggestion that it could be. So have a look there if all else fails.