I had the same problem with my 1999 528i, ever since I bought it 5 years ago. The dealer never gave me a good answer, and they did not fix it until my waranty expired. In my case, it does not even remember the steering wheel's column adjustments with either keys.
I would be insterested to see if any one else has the same problem!