Mine did too.
And my N800 looked OK after restoring but then I had a few problems :
- the "external" memory card was not recognized
- the device tended to hung or reboot ...

Fred

PS : you can restore by hand : unzip the file email.zip or documents.zip from teh backup directory