That really sounds like a vacuuum leak. I just had the same problem. On mine, it turned out that the culprit was an old vacuum hose that wasn't cracked but was so old it collapsed and pinched off the air. It took forever to figure it out because you could only tell when the car was running.