Share your experience!
I have tried to backup my new phone.
First time it said it was a problem (after 30 minutes) and no Bacup was stores, and I could try to restart the phone and redo the backup.
After I have done that a couple of times, I get no error-message and no Backup to restore in the list!
Try to reinstall PC Companion and do another backup. This time try to just backup some PIM data, like contacts and check if this remains and if it could be related to some corrupt data.