Do any of the songs in the playlist have international symbols?
(I have that problem when I sync playlists to any device in a program that isn’t WiMP…I use Media Go and get an error of an item or items getting omitted from the playlist after syncing because of the limit of international symbols being exceeded.)
