iOS 10 Apple Music Shuffle does not work in Car via Dock Connector

My iPhone 6s does not sync with my Car (BMW iDrive) properly. Every time I use the shuffle feature on either the iPhone or the car system. The track list on the iPhone, and the "Now Playing" section on the iDrive, never sync properly. It always ends up playing random tracks from the playlist and showing them in alphabetical order on the "Now Playing" preview section. Either that, or " ~ Song 5 " shows up and all of them are no longer selectable.

Am I missing a setting or is this a bug?

Thanks!