iphone 4s did not work after trying to upgrade from ios 5 to ios 6 unsuccessfully
Have you already tried to kick off your iPhone from recovery mode? This could be done with programs such as Tiny Umbrella or ReiBoot.