My recollection is that it's on the engine side of the firewall on the bottom of the A/C box above the inner fenderwell. It's sort of a rubber flapper that gets stuck closed with debris and grundge. I removed mine on my last car when I had the same problem you did.
Neal