Es posible que tengas algunos blobs SHSH guardados para tu dispositivo, ya que Cydia intenta guardar automáticamente cualquier blob SHSH disponible cada vez que abres Cydia. Además, creo que Apple sigue firmando iOS 4.1 para el iPhone 3GS (Aunque no sé por qué).
Puede utilizar TinyUmbrella (una herramienta gratuita compatible con OS X y Windows) para comprobar los SHSH guardados: conecta tu dispositivo al ordenador, haz clic en la pestaña "Avanzado" de TinyUmbrella, marca "Solicitar SHSH de Cydia" y luego haz clic en "Guardar SHSH".
Si ves que tienes guardado el SHSH adecuado para tu dispositivo, puedes utilizar esta guía para coser los blobs SHSH en un firmware personalizado (usando redsn0w) y luego restaurar con ese firmware.