I tried holding down menu and the center button; didn't work. I also revealed the hidden folders and looked for the "locked" file under the device folder but there was not one there. Any other suggestions?
Make sure the Hold button isn't activated. (The little slide thing at the top or bottom depending on which generation you have.) if you look at that and see a little red space next to it, your iPod will not turn on at all, no matter what. Simply slide that button so that the button covers up the red. After that it should work normally.
You could reset the settings on itunes...if you're on the computer you put your songs on from