I have the same issue but I couldn't figure out why... I even tried resetting
the iPod
it's quirky, but every time i have this issue i wipe the ipod (format or something) and add back all the music, is that what you guys meant by resetting?
i have found that this issue is always Apple's, never BMW's.
+1, this happens to me often when I change the music on my iPod. If I have this problem I have to wipe out (return to factory settings) and restore the music from iTunes. This fixes it every time. If you want to try an intermediate solution first then turn OFF the iPod and turn on again prior to syncing, this has worked for some people.