This happened to me.
What you have to do is remove the center console (the part with the radio, hvac controls etc)
Where the vents are above the controls, stick your hand in there, there's a flap thats supposed to open when your a/c is on. Whatever controls that flap in your system is broken. I just got a section of coat hanger and bent it so the bent end keeps the flap open, and the cut ends are braced against the inside of the center console, so it'll always be open forever. And have your a/c on while you do this so you know when it's all the way open
And yes you may just need a recharge
"Joey" 2004 v6: SR CAI, MPT Tuned, 4.10 gears