The “Not enough space” message doesn’t always mean the player is full. In fact, most of the time it means the files system is corrupted. the solution is to eitehr run ChkDsk or format the player and re-load your content.
The Sansa KnowledgeBase article found here explains it.
