Hola,
Yo lo conseguí con un 3g, lo que creo que has de hacer, que es como lo hice yo, es restaurar normal con el mismo firmware que tengas ahora en el movil. Una vez lo tengas restaurado, con redsnow lo conectas y te sale un menu de lo que quieres hacerle al movil, marcas upgrade to ipad baseband y intalar cydia y si te interesa alguna otra cosa, y ya redsnow te hace ponerlo apagado y conectado para meterlo en modo dfu y carga el exploit. Este metodo es distinto, no crea un custom firmware, sino que uno de stock le ejecuta un exploit y te lo modifica.
Espero haberte ayudado.
Saludos,