Problems with Playlists

Maybe there’s something wrong in your iCloud data? You could try turning iCloud off on all your devices, delete the iCloud data, then turn it on one by one, starting with the one with the correct playlists.