Yeah that's what I tried. The re-downloaded file did the same thing.
Ultimately, I ended up using my Mom's iBook G4 with iTunes 10.2 to restore and re-download the 4.2.1 update, then re-sync it to mine.
I guess the lesson here is be very sure of what you enter as a passcode. it's easy to make a mistake using a touch screen.