Lots of people with the old iPods had this problem. However it is good to know that your songs and other data was not in fact lost. Apple says if you simply upgrade to version 1.2.3 or later everything will show back up, there is your quick fix!