Restoring iPhone 4s 5.1.1 - "erase all" after jail break issue

[iMore Question]

Store:
I have iPhone 4s running 5.1.1. First it was jailbroken with absinthe 2.0.4 and worked fine, second it got reset using "Erase All Content and Settings". Now Cydia icon is still there, however it wont open. Attemping to re-jail break it gives me "ERROR: Device already jailbroken! Detected untether." Secondary jailbreaking with redsn0w didnt help. I've also tried to reinstall Cydial using ifunbox2014 and Cydia deb files, however it doesnt work. So now I am stuck.

Question:

How can I do either one of these:
01. Fix Cydia, so prone is fully jailbroken again?
or
02. Restore iPhone to fresh 5.1.1 (I dont have any blobs, and seems like iFaith doesnt support 4s) so I can jailbreak it again?

Please help,

 

[Chargehammer]

The "erase all content and settings" is something that, as far as I know, is something you should never use unless the next step with the phone is a complete factory restore.

Once this is done, I believe your only option to get up and running again is do restore to iOS 7.0.4 and if you must be jailbroken, jailbreak with evasi0n7 1.0.2.