I had the same problem when I bought my '94 740 il 2 yrs ago. It had 119k miles at the time. Unfortunately I cant tell you how to physically fix the problem but I had the same symptoms coupled with an occasional strong gas odor.
I used a BMW mechanic (not a dealer shop) that was reasonable and it cost me about $500 parts and labor. Good luck !