i have similar issues here in NYC, in fact once was when i was trying to put in address for my local BMW service location.
plus i've now come across 2 different places where the street name in gps is misspelled, bmw gave me the teleatlas (gps database provider) phone number...
they were not even interested in the name of the street to fix their database (no wonder it is terrible), they claimed that there is an option somewhere to fix misspellings on my local gps. of course when i got to the car (they called me back) i see no such option or anything remotely like it.
2013 X3 35i received on 8/13/12 at PCD