Update your iPhone 4 to 5.0.1
Download the newest redsn0w and follow the instructions
If you're using a carrier unlock, go to custom settings and check preserve baseband
Upgrade it to 5.01.
Then you should be able to...
I've had this problem too.
You can easily jailbreak an iPhone 4 4.3.5
Why are you trying to downgrade...
Upgrade and move on lol.
Perhaps, you should post this in a forum that is for cellphones, jailbreaking, or iphones. Not a gaming forum.