Try this way... it works for me!
1. Charge your Phone to 100% (with charger, not via the PC)
2. Download Nokia Recovery Tool and install it
3. After you run Nokia Recovery Tool you will become a message like: You can install software version 3051.50009.1424.0004 (in my case), check here for Lumia Cyan update availability for you region
4. Click "Install"
5. After the installation is complete, Install it again!
6. After completing the (second time) installation and when the phone displays a selection of Regional location, turn it off and make "Hard reset".
7. After Hard Reset set the phone manually (do not restore your backup)
8. Don't connect it to the charger (or PC) until the battery is at 5%
9. Restart u phone after set it up