Updating ios 5 to 6.1 of iPhone 4S over wifi caused phone to stuck into recovery mode. Then through iTunes it was recovered with iOS 6.1 update from Apple server over internet and restored iPhone back with iCloud backup.\r
***MOST IMPORTANT***\r
****HAVE PATIENCE****\r
Entire process took 4 hrs.