Searching on Apple Music on Mac

I had this problem for the past month now - every time I try to search a song on Apple Music that contains more than 1 word, it gives me this. I tried restarting my Mac, I looked for updates but there weren't any, I signed out and in again, I checked my internet several times, I deleted my apple music cache, I checked my Apple Music preferences, I made sure my language and region were the same, but none of these would work.

What other options are there?