Its same with meSame problem on Lumia 625, but solved...
Maybe it was again the overheating problem: clicked to install update, then put the phone to the fridge (it is not a joke!). The downloading had finished, the preparing to install finished. After restart i put back the phone to fridge while installing. now everything is fine...:grincry: