Back up your phone, then factory reset, then try the update before you install your own back up.