I don't have my car yet, so I am guessing a bit here but here is one thing to check: Make sure that 'Playlists' show up as a Main Menu item. To do this, go the the Main Menu, select Settings and Main Menu, then change Playlists to YES. It is possible that the interface only works with items from the Main Menu.

Good luck!