Is it possible you have reached the 9,999 songs limit across all your devices? You can check your offline devices (not downloaded songs though) here.
in that case. go to your offline devices page and hit the "remove all devices" button which will remove all downloads then try downloading your music again. If you get the same pop-up, get intouch with spotify direct.
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…