Are you able to play the songs on your computer that were purchased?
Ok, I'm sorry to say but there isn't a way to get these songs back on your ipod. The only thing I can suggest to do is call apple care and talked to them about your itunes account. They might let you re-download this songs. But if you do know the old account name and password XXXXX would be able to enable your library to play these songs and then burn them to a cd.
Although I am sure this is the only answer, I don't feel it is worth the $38 I will pay. I would have come to this conclusion myself. Can we reduce the fee?