Lo que podrían hacer es actualizar el iPhone a la versión 5.1.1, y luego jailbrequiarlo, usar sn0wbreeze para liberarlo. O sino liberarlo con IMEI, creo que es la mejor solución, tomando en cuenta que ahora la liberación por IMEI esta por los $5 por lo que siento es lo mejor que se puede hacer, así ya pueden estar actualizando a la última versión del IOS.
Aunque si quieren mantener el jailbreak no hay que actualizarlo a la ultima versión, ya que de momento solo se puede hacer el jailbreak Tethered y con algunos problemas, lo mejor es actualizar al IOS 5.1.1 ya que allí si podemos hacer el Jailbreak sin ningún problema.