davvero strano, mai avuto nessun problema del genere..
se poi come mi hai detto hai già effettuato dei jailbreak in precedenza non capisco proprio quale sia il problema..
prova a riavviare il PC e rifare tutta la procedura, mettendo l'iPhone in DFU prima di collegarlo a redns0w ( e chiudendo iTunes )