Have similar problem. Don't think its teh fan, most cooling air is generated by the speed of the car. The thermostst can be a problem, but it can also be the belt. In my case when the engine is going hot the A/C stops/works bad, which probably is caused by a bad belt. I will exchange my belt soon and will report....