Maybe a clean install would be a good idea. Move all your music into a folder on your desktop temporarily, then remove itunes, spotlight for all itunes files and then remove them. Then download iTunes off of Apple's site. Then you will just load the songs back into iTunes and then your nano should work.
I assume you checked to make sure your hold switch isn't on before?