On a 94 degree day with the car sitting in the hot sun all morning and afternoon long, it took my car 45 seconds before it stopped blowing scalding hot air. It started getting cooler after a minute so I agree that it taking 3-5 minutes might not be normal unless the OP lives in Death Valley, CA.