das problem hatte ich auch erst vor kurzem!
also ich hab es dann so gemacht wie mit meinem ersten iphone
downgrade deine firmware von 3.1.2 auf 3.0
dann führe den jailbreak mit redsn0w 8.0 durch!
anleitungen gibt es hier
http://www.ma3xl3.com/category/iphone/tutorials/page/4/
wenns nicht klappt einfach ne privatnachricht an mich
gruss