Help with Ipod 80GB (detailed message as to what I have tried) error -50

Question

Originally I had downoaded some music and put it into itunes and synced it with my brand new Ipod 80GB. Everything was fine. I deleted my songs from my hard drive and itunes. A few weeks later I had a new batch of songs that I wanted to put onto my ipod through itunes. There was a message saying there was a new version of software available and I downloaded it and everything haywire.
Now, here is what happens every time I hook my ipod up to my Dell using windows xp.
1. I plug it in and it tells me my ipod is synced to another cpu. Would I like to erase and sync to this cpu. I click that option.
2. I get back a message saying ipod cannot sync with an unknown error occuring -50
3. I tried apple.com's approach to fixing this error message on windows xp by copying these files into notebook and opening them:
regsvr32 /s softpub.dll
regsvr32 /s wintrust.dll
regsvr32 /s dssenh.dll
regsvr32 /s rsaenh.dll
regsvr32 /s gpkcsp.dll
regsvr32 /s sccbase.dll
regsvr32 /s slbcsp.dll
regsvr32 /s mssip32.dll
regsvr32 /s cryptdlg.dll
regsvr32 /s initpki.dll
4. after letting that window close it instructs that I now open itunes and hook up ipod and restore things.
5. After hooking things up i get the same message as before. my ipod is synced to another cpu. Would I like to erase and sync to this cpu. I click that option again.
6. I get the same error -50 message.
7. I repeat the same process of copying those files into notebook and starting all over.
8. I get the same message "my ipod is synced to another cpu. Would I like to erase and sync to this cpu. This time I cancel the erase and sync and just try to restore. It tells me it has restored and will start again in 15 seconds.
9. I get the same message as before "my ipod is synced to another cpu. Would I like to erase and sync to this cpu."
10. This time I click cancel and try to update my software from 1.0.3 to the new version of 1.1.
It tells me it has been updated wait 15 seconds and it should be fine.
11. I then get the same message as before "my ipod is synced to another cpu. Would I like to erase and sync to this cpu."
I am clueless as to what to do now. I was detailed so I could hopefully get some specific advice as to what to do next.

Answer 1

Finally a solution!!!!!!!!!!!
While I tried every option that was passed along here and none of them worked I appreciate the help and suggestions. I took it to the apple store and they fixed it. They said it was messed up because I probably had plugged it into too many different computers but i only plugged it inti one other computer but who cares.
Here is what to do if you are desperate: Most owners know that if you push the menu and the center button at the same time the ipod will restart. WELL!!!! If you can't do anything with your ipod you need to press the center button and the play/pause button at the same time and this will restart the ipod and put it in disk mode. Connect it to your cpu and open itunes. It will erase eveyrhing and reset it from scratch. All the way back to having to name your ipod again. Just a thought for those who don't mind losing their info and if they already have it saved to put back on.