Go to receipts, delete the latest iPod updater (not sure the date), then find in your utilities folder an iPod updater, run and restore your iPod. Then run software update and get the newest iPod updater. It should work fine after that, except for no songs. Nothing to do but rerip.
Good luck