I would try another usb cable, especially if you are not using the original one. I got my n800 recently and the first time I tried to update to OS2008 it failed but I was using a cable extender with the original usb cable. When I tried again with just the original cable, it went ok.
It could have been a coincidence but thought it was worth a mention.
Good luck.