I uploaded the iTunes 11.1 and did the iOS 7 all in the same day, but I had deleted a few playlists just to clear some space for the iOS 7 update. Come to find out, those same playlists got deleted from my iTunes as well, and even when I went back to create new playlists on iTunes, I can't seem to get them to appear back on my phone. It's driving me bonkers. So the songs/artists/albums I wanted to put on my phone all appear on my phone, but require me to download them from the Cloud which seems stupid, that defeats the point of my syncing them.
I'm quite frustrated and P.O'd by this. Didn't have this problem before the iTunes update.