Funny how i too have a '02 with 59,600k and have the exact same problem and exact same solution. Bad a/c condenser fan, relay from the fan won't turn on the compressor therefore 'warm-ambient air'.

Cost of fan was $382 and installed the fan myself.