Apple Music on Mac not playing some songs offline
I am trying to switch from Spotify to Apple Music but the transition has been horrible so far.
One of the problems right now is on Mac. AM works fine on my iPhone and iPad, however on the Mac it simply refuses to play songs from certain artists. Right now I can play most of my collection, but for whatever random reason I can't play, for example, songs by Arianna Grande.
Whenever I click play on them, the songs never start. The status bar stays at 0:00 and doesn't move.
I have tried redownloading the songs, deselecting and then selecting to synchronize my library, moving the downloaded songs folder elsewhere, completely turned off restrictions on explicit songs (also I can listen to explicit songs from other artists, so it shouldn't be the case), but nothing seems to work. Also apparently you can't uninstall then reinstall the Music app, which I would be willing to do if it fixes the problem.
The weird thing is that the songs will play if I completely delete them and listen online, but if I choose to have them downloaded for offline playback, the problem returns.
Important: unlike other artists, the app doesn't create an "Arianna Grande" folder when I click download the songs. So as I see it, the app marks the songs as downloaded, but for some reason doesn't download them. And then when I click play, Music can't find the files.
I'm on the M1 Mac mini.
If someone could help me, that would be much appreciated.
Thanks!
Mac mini 2018 or later