I've had some weird problem with Google Play Music app in the past. I found wiping the data and re-syncing the music fixes the problem most of the time. Also make sure you have the latest version, sometimes it doesn't show up in My Apps in the Play Store.