Which fan are you talking about? In the dash or the radiator?

Cleaning coils lead to the solution to my recent cooling problems. The condenser coils in front of the radiator and the evaporator coils in your dash must both be clean for your system to work properly.

I posted about it here:
Climate Control Ramblings