There have been a few members post here with that problem. The consenus was the key cylinder is getting ready to go. You're probably looking at replacing it.
<span style='color:gray'><span style='font-family:Courier'>1995 e36 3 Series RIP
1999 e46 3 Series BURN IN HELL
2000 MR-S Roadster= Current</span></span>