My wife is HOT!!!!!!!

[Beamernewbie]

My wife's AC will not start cooling until you roll the windows down and start moving. Once it starts to cool it'll freeze you out. Since we live in FL the AC generally gets used year round. I have searched threads but couldn't find anything relating to this problem. I took it to a local shop for a AC check and they said the Aux fan was bad and wanted 900.00 to repair. They said it had 12v to the fan but wouldn't turn on. So I bought a after market fan on line and installed it myself, and still nothing. I was under the impression that when you start the vehicle and turn the AC to max the aux fan should run and ours never turns on at all. Any suggestions would be greatly appreciated.