Victory is mine - I resolved the memory issue (it involved going into Rescue mode and cleaning up files), and wiped everything from the MP3 player, returning it back to a clean slate.

So. Anyone interested in buying a 40 GB MP3 player?