Also bei mir war beim iPod Touch ein ähnliches Problem, und dann habe ich mit Redsn0w erneut einen Jailbreak gemacht, bei den Sachen die installiert werden sollen aber ein Häckchen bei "Just boot tethered right now" gesetzt, und dann ging es.
Dir ist aber schon bewusst das es mittlerweile einen untethered Jailbreak gibt, wo man kein redsn0w mehr für braucht...