IPhone 4S JB and lost all apps?

I have a iPhone 4S, and it was jail broken version 4.2.1. I went into settings general and erase all content and settings by accident. Now when the phone is on, EVERY SINGLE app is gone, even the original app. Like the setting, message, safari apps. All of those are gone, not even one app is in the phone. My Cydia is gone. But I plug my phone in and sync my games app and it's playable, it goes in but the original app is still gone. I went to itunes to restore it doesn't work. I redownloaded the firmware of the same version and restore still doesn't work. How do I fix this and still keep it 4.2.1. Version so I can rejailbreak this?

Try upgrading to 5.1 The untethered jailbreaks have been out for months. I use Absinthe myself.