I have just got one of these devices and I seem to have the full memory when looking through Explorer. When I disconnect the device however none of the uploaded files are detected.
I think the only answer for these MP3 is to take them back and get a different make. Reading other articles on the net leads me to believe they are riddled with problems.
Andy McDonald, September 2006