Edit: After half day, my wife’s Mac started having the same problem. I have then applied the solution that I found in the Apple
Evasi0n Will Be Updated So You Can Jailbreak iOS 6.1.1 Very Soon
Apple just released iOS 6.1.1 for iPhone 4s to the public and it appears that Apple has still not patched the exploit used for the Evasi0n Jailbreak.
planetbeing one of the developers behind the jailbreak just tweeted:
Apple released 6.1.1 for the 4S only today. The JB still works fine. We will release an updated evasi0n that recognizes it as supported.
If you want to find out how to Jailbreak you iPhone or iPad running iOS 6 check out our full tutorial here
There is currently no time frame on the update so if you want to stay Jailbroken then you are stuck on iOS 6.1 for now but it is coming soon!