There's a good chance that the duct work behind the dash has separated, allowing the passenger side air to leak into the dash area. You may be able to feel cold air behind the dash or glovebox if you remove the bolster after running the AC for a bit. Another possibility is that something crawled in there and made a nest, or got sucked into the recirc intake under the dash, blocking the air flow.