Does it work when you plug it in to your computer? (Can you access it on Itunes?)
If so, restore it to the factory default settings. It will delete all your music, but you can re-sync it from your library. (It won't delete the library)
That should work.