It sounds to me like the part under the dash (condenser or evaporator...I never can keep those straight ) may be freezing up. The same thing happens on my girfriends Honda Accord. Is it really humid where you live? I can tell when hers is about to stop working because a few flakes of snow start poofing out. I click it over to fresh versus recirc, and the problem seems to fix itself. Just a thought...
Skeep