Out of memory to download Worlds or textures.

We purchased a world/texture and even with memory on the console and also memory in the game, when trying to download it, the message "Insufficient Space" persists.
What should I do?