I'm also in the same boat. This blows!!! Last night over wifi my iPhone 5S told me there was a new update. Fine I let it download the update to 7.1.1. Once it was downloaded I shut off the wifi but did not agree to the install. I figured I would be fine till today. This morning while I was checking my emails, the phone reminded me I had an update to install. Fine no problem, I agreed to the install and the phone rebooted LIKE ALL THE PREVIOUS TIMES BEFORE FOR UPDATES.
I set the phone down, and happened to glance at it only to be shown the "connect to Itunes" icon.
I have to get to work and my phone needs a full restore!!! So here I am plugged into my Mac running a full restore.
This has never happened before. The phone had been running all of its current updates.
Now I'm in the middle of a full restore. I did have the phone backed up so that no problem, it's just time consuming to have to reload all my previous settings.
I hope this was just a fluke and not an indicator of things to come, with upcoming updates.