Lost all of my songs. AGAIN!! Help

Recently, my Clip could no longer find any of my music that was loaded to it.  The memory on it showed like everything was there, but I couldn’t find anything.  Finally, I ended up having to format the Clip and reload all the music.  I had the music loaded for 2 days, used the Clip once, and when I tried to use it again, all my music was gone again.  But again, the memory looks like everything should be there.

My clip is not even 10 months old, and I really don’t want to reload all those songs AGAIN!  Can anyone help?  Or would I be better off to check if this thing is still under warrenty and have it replaced?

Thanks for the advice, I followed it and I still don’t have any music.  Any other suggestions?