Hello joerf11,
Thank you for the post. I'd want to make sure I was able to download content as well, and I'd like to get a little more information about what's happening to see if I can assist.
For clarification, it sounds like you're referring to songs you purchased in the iTunes Store rather than songs downloaded from an Apple Music subscription. Is that right?
If so, the purchased songs are most likely hidden. You can unhide them using the guidance here: Hide and unhide music, movies, TV shows, audiobooks, and books. Once you've done so, you should be able to redownload the songs using these steps: Redownload apps, music, movies, TV shows, and books
I hope that helps you. Have a good day.