You can try restoring your iPod: Hook the iPod up to your computer. In the middle of the Summary page in iTunes, click the Restore button. Note: this will delete everything on the iPod so be sure you have everything backed up.
Also, what size is your Nano really? They come in 4 gigs and 8 gigs, not 9 gigs. Is it really an 8 gig?