veio eu estava com o mesmo problema acabei de resolver com esse tutorial, ele é meio enrolado mais da certo ,How To Unlock iPhone 3Gs 5.1 for Tmobile – 5.16.05 to 6.15.00 & Fix No Service Error – Redsn0w 0.9.10b6 | EverythingApplePro, segue certinho ae que vai dar certo ,,falow