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