TeleAtlas was acquired by TomTom in 2008 for $4.3 billion, and Navteq by Nokia for $8.1 in 2008. Not small operations for either company.

I would hope BMW switched suppliers not only for cost of licensing, but for quality as well. I've found both systems to have their own idiosyncratic inaccuracies for the same geographical locations.