Hola tengo exactamente el mismo porblema que tu. No hay manera de reiniciarlo con el "boot testhered" y claro la tecla e cydia sigue sin abrirse. Cuando dices que a la segunda te funcionó ¿te refieres a que restauraste todo de nuevo y empezaste de cero? o que intentaste solo el segundo pas...
Hola he usado el mismo tutorial que tu y cambio el baseband sin problemas y ya tengo el icono de Cydia en el punto que no te deja entrar. Se supone que con redsnow de nuevo y marcando la otra casilla de "just boot tethered right now" me acabaría de instalar el cidya. Pero es que no hay mae...