I think I'm having a similar problem...
When I use the "Go to album..." menu option, say while listening to a playlist or radio station, I can "SAVE" the album, but I cannot download.
If I go to the album via "Your Music" in the menu, I then see the option to download.
This is pretty annoying. Google Play would let me download from anywhere I access the album.
For those who still can't find any solutions wherein songs from albums fail to be saved and downloaded for offline listening (like me earlier), I just logged out my account from the app, then re-login. My next attempt in downloading songs from albums already worked.
If you right click on the ablum title it should give you the option to add the album to one of your playlists, click this but make sure to click to 'new playlist'. This should then save the whole album to your playlists, go to it and you will then be able to download it.
you are the man, thanks