The 4S cannot be JB on iOS 6.0+. Therefore, you're only option would be "re-restoring" to iOS 5.1.1.... ONLY IF you have 5.1.1 SHSH's saved for your iDevice.Should I update iPhone 4s A(5) version 5.1 to 5.1.1 or 6.0.1 to jailbreak it?
Then unfortunately you're stuck. You'll need SHSH's (Apple's virtual signature) to re-restore to iOS 5.1.1. And that's just not possible in your case.Its a new phone and has not been used at all. Can I download 5.1.1 from somewhere?