Maybe upgrade the nav system to the cic with the combox. I installed the cic in my 2004 530i. It is such a huge improvement over the old crap. I still need to install the combox in my 530i but I haven't gotten around to updating the cic firmware prior to installing it.

It does feel good to get these things working especially when bmw says it can't be done.