I am having the same problem lately. Even though it does not prevent the CDC from working properly after it goes through the whole CD magazine one disk after another, I worry this could shorten the life of the CDC significantly as it changes the discs much more frequently than the case in normal use.
I called BMW service center and was told that this wouldn't be covered by BMW Extended Warranty. Damned.
Please help if you have good suggestion to fix this.