Have you tried completely uninstalling and reinstalling the app, then syncing them again?
Does the same issue occur with streaming songs?
This post was by Taylor - I do not work for Spotify! If this solved your issue - Mark it as a solution!If you like my post - Please add Kudos! || Spotify Profile - Taylor | Feel free to PM me - Here ||