OK...this is PURELY a GUESS....ok?
I am guessing that your low speed aux. fan isnt coming on. The reason that you are finally getting air after 16 minutes, is because the engine temp finally reached the point to where the high speed electric fan comes on, and is providing some relief to the a/c condenser at the same time.
Something you can do in the meantime.... While the A/C is turned on, check to see if the cooling fan is coming on, and check the sight glass on the dryer (might need to use a cotton swab to clean it first) and see if you see anything flowing through there...lots of bubbles is usually a bad thing. Once you have done that, come back here, and report your findings and/or do a search on A/C problems, and do some research.
Good luck...and keep your cool