After the hard drive crash, the iPod

Hello, my hard drive had to be reformatted and after installing iTunes i get the message "the iPod is synced with another iTunes library" from my iPod that was synced to the computed pre-crash. Now, the iTunes store says there are 4 devices registered to that account. I have unauthorized and re-authorized the computer, but the issue seems to be in the iPod.
How can i get my iPod synced to this iTunes account without losing all the music on the iPod?