All of the playlists selected for updating no longer
However, I got duplicates of my playlist when I did that but those are easy to get rid of. Once that process is completed, all of your music, including things you've previously added to playlists, should show up on your phone. The way I got around it was by starting over. All of your music will now begin re-syncing being added again to your phone.
This has seemed to work for most people I've talked to about this so far. Thing is, it seem that, right now, I have to do this every time I add a new song to a playlist or it won't add it on my phone.