Twix, I used to get that error on mine. There are fixes out there for that if you search google.
type in "ipod and then whatever the error message is" and you'll find solutions. I know I had to go into DOS to fix it.
In the end I just refomatted it to use it on my Mac and haven't had problems...