My iPod Classic has the same issue as yours. It's been like this since the first day. Actually everything started at first sync. At about 1000 songs it just reset itself, and showed the black screen with the apple logo.
First time I used it, everything worked fine for about three hours, when the iPod suddenly skipped to next track. I tought it was a broken track and went back to check. But I could slide trough the whole track with no problem. Tried to re-play it and it worked fine. Two tracks later the iPod just reset to the black apple logoed screen again, and it asked me to select language.
This happened two-three times a day. I normally used the iPod for about 5-6 hours each day. So the problem happened about every two hours.
A friend of mine told me had the same problem with his 120GB iPod Classic, and that the store he bought it exchanged it with a new one without question.
I bought mine trough Apple store, so I contacted them. Sent the iPod, and got it in return with the answer that nothing was wrong.
First thing that happened after sync was done and i ejected the iPod was: RESET.
And the first reset mid-play happened at the second song allready. And here comes the similarities to yours even closer alidc658. The colors where white cyan blue black. See bad mobile picture in this link:
http://bildr.no/view/518999
I have not contacted Apple again.
I'm not using my Classic because of the problem
I am a very dissapointed customer
I will never shop anything from Apple Store ever again