on auto mine hates to blow full speed unless i've just started the car up and it's like 90 degrees.

I pushed my recirc button today and it didn't do as you described however... so that definitely is a problem. I'd ask a dealer mechanic.