Downloaded albums in Apple Music not playing

Just started a trial of Apple Music. Downloaded 2 albums straightaway to my phone. Added and then downloaded, everything appears normal, I've got the checkmark in the top right corner. Press play, nothing happens. It doesn't start the song, the "play" button just reappears immediately (instead of the "pause" button as you would expect).

Albums that I have purchased prior to my free trial of this service play no problem. I have good cellular connection and wifi. Hopped on my computer, authorized the machine, and logged into my icloud account, saw the albums and was able to play them, no problem.

I just can't get it play on my phone (and therefore in my car), which is frustrating since I can see the name of the songs on my console in my car. I've tried restarting the phone, toggling on and off the sync in the ios settings (and then re-downloading the albums). Nothing has worked yet. It's not awesome. Any ideas?