I have the same problem when downloading playlist for offline mode. It happened me twice a day until I sent a message to spotify contact center and they answered me some hours after. How many times did it happen to you?
I mean, it solved itself magically in my case, but it may happen to me again. I recommend you to contact spotify center on support page so that they see you don't even reach 1000 songs. They've just verified that with me..