It did the same thing to me yesterday, and I had to manually restore my iPod and rebuild it from scratch. When I did restore though, it installed the 2.0.1 firmware, so at least that was ok.
It also made me restore from a backup 3 times before it finally was done with it.