The car uses a hard disk based grace note database to match up the cd and titles.
If this database is out of date it will try to update it via BMW online services. This will fail if a) there is no connection/signal or you haven't paid for the service.