Need help with 3GS 3.0.1 recovery mode

[shlomiz]

I bought an iPhone 3GS with 3.0.1 from Apple.
I didn't JB it, and when I tried to run redsn0w something went wrong and my iPhone stuck in recovery mode (connect to iTunes)
I can't restore it to 3.0.1 since Apple blocks version older than 3.1
I can't get out from the recovery mode in any way, not by holding home and power and not by using iRecovery (auto boot is already set to true and fsboot - nothing happened)
Any help please?

[SundayDuffer]

do a search for "dfu mode" ...

[shlomiz]

can't eter DFU mode, it's in recovery mode.
How DFU can help in my situation?