I just had the exact same issue. Did an OTA update (also for stability improvements) and after the update which appeared to have been completed successfully, (i.e. it said the update was 100% complete, and all 300+ apps were restored) but after the phone restarted, it said that the update...