replaced hard drive, restore fails error 1429

I get the folder and exclamation mark when I turn on this iPod. So I replaced the hard drive, and now am trying to restore it but it fails with error 1429 at the end (first the barbershop wait bar, then the blue fill-up progress bar, then another barbershop wait bar, then fail).

I put this iPod into diagnostic mode by doing a hard reset then holding down RW, FF, and ACT all at the same time and ran the hard drive scan utility and it passes. I even tried using a PCMCIA Firewire adapter card on my PowerBook G4 and it still fails. I downloaded the old iPod updater program but it won't install because it says I already have that update on my computer. I'm using iTunes 9.0.3

This iPod would be detected by iTunes when I plug it in and it would want to sync, but it had a name with strange ascii characters which it, and it was formatted for Windows. It even downloaded a few songs. When I changed it the name, it would reverted next time I plugged it in and the songs didn't persist of course, still the folder exclamation. Finally I used Disk Utility to partition it and reformat it, but it got stuck at 5% for about an hour, so I aborted it. After that iTunes no longer wants to sync and goes straight to trying to restore, but still fails.

HELP?! THANKS!! ^_^