I have actually added a number of contacts to my contacts list since the backup I did back before I first sent the phone off.

Also I wasn't sure if it was the restore of the backup that caused the random reboots. The first thing I did when I got the phone back was restore everything so don't know if it was random rebooting in factory state.

I finally managed to do a new back up and to be sure I did 4, one for each of the backup sections. I reflashed the phone and haven't restored anything from backup yet. I have enabled testing but not devel and installed a bunch of the Apps I had before. So far so good, no reboots.

I'm going to leave it for tonight and if it's not rebooted by the morning I will restore my communications and contacts. If that doesn't lead to reboots then I think I can live without the Bookmarks, Apps and Settings. Whilst I'm sure the bookmarks aren't at fault I have a sneaky suspicion the Apps or Settings are.

Not that the settings backup was much good, it didn't bother backing up the majority of 3rd party apps so I had to reconfigure most of them myself. Not sure why it doesn't just backup the entire .config directory rather than part of it.