I don't think you can sync your iPod to iTunes, you have to sync iTunes to your iPod.
If he lost all his playlists in iTunes then he will have to recreate them all. If it still won't sync I would restore the iPod/upgrade software and see what happens