My Bluetooth stopped working about 3 weeks after I bought the phone.
Now i can't backup either, because the phone stops just after backup starts with "Connection to phone was lost".
Judging by the nuber of people commenting on this, I think it IS a problem with the phone!