If that's the case. Try the TinyUmbrella method with using TSS and downgrading. Using RedSn0w shouldn't need the TSS method.
I can use RedSn0w to downgrade with an iPhone 4? I thought that method was only supported on the iPhone 4s?
Also what is the TinyUmbrella method?