Time is not enough. As soon as iphone appears in itunes I click "restore from backup" and after some seconds the warning with "find my phone" issue poups up ... I can't believe Apple is not providing a solution: we should initiate a class action for all time spent by everybody on this and for all missed calls, business time and personal stress suffered by clients ...
You have to turn off FindMyiPhone in the iPhone, before you can restore.
This app is running to protect you when somebody else wants to use it or restore it or whatever.
If you can not turn it off, you can not do what you want.
Sometime this works when you can not slide to unlock the iPhone:
first try this: have some one call your iphone and then it will respond to "Slide to Answer" and it will then respond to "Slide to unlock".
another try: forced restart: press and hold the power button and the Home button at the same time, keep holding, when you see the white apple logo appear, let go and let the iPhone start up completely.
having the same issues with not being able to restore, because of not being able turn off "find my phone", even through icloud. so what i did, was plug it into the computer, open up itunes, put the phone in recovery mode (turn the phone by holding the power button till it turns black, then hold the pwr button for 3 sec, then hold down both pwr and home button for 10 sec, the let go of pwr button and hold home button down for 10-15 sec) once in recovery mode, itunes will recognize a phone in recovery mode, then click restore, then click restore and update. after a long time of the restoring, you will then go through the set up of your phone, make sure you "set up as a new phone", do not click "restore from device or computer", you will only get the "slide to upgrade" again. after agree to terms and enter your icloud account info, you can use your phone again, only its like you never had it before, everything is lost... but i can at least use it, and get my phone calls... ive even gone into my icloud from my phone, and turned off the "find my phone", and the restored it from my last back up, but i still got the "slide to upgrade" problem. but at least i can use it like normal, untill apple figures out what happened... my fault for upgrading a ".0 update", should have waited for the ".1" knowing the first issues would have been take care of.
Peanur steel's way to restore seems to be working so far for me. I had the same problem, couldnt turn off the find my iphone even via Icloud, so have had to restore to factory settings (with data loss). I';m really disappointed it has come tho this but after 2 days wasted trying then theres no other solution for me