My problem was that I had manually copied a playlist file to the Playlist and Music folders in an attempt to have custom playlists created outside of Google Play. It did nothing until about a day later and then *bam* no music anymore. I deleted the files I had created and the music came back.
Facebook
Twitter
Instagram