2 GB Fuze FAT Is Corrupted, USB Device Not Recognized

I went through the whole routine again, formatting, error checking, etc. I put some music on the device, leaving 400 MB free, figuring that would be enough to prevent database corruption. I played five songs at the most and then turned it off. When I tried to turn it back on I saw the ‘not enough space for music DB’ message. What can I do to get this thing working???