a veces hasta con SHSH no se pueden hacer las ondas bien segun he visto en varios lugares :S
El archivo .shsh para determinada versión de un firmware de iOS, es nada mas que la copia de la autorización firmada por el servidor de Apple para tu dispositivo, en otras palabras si usas tinyunmbrella con el shsh correcto, lo único que haces es
emular la firma del servidor de Apple pero para tu iDevice únicamente, por eso no sirve que alguien comparta el .shsh de su 3GS para otro 3GS, si todo se hace bien no debes tener ningún problema al reinstalar o restaurar un firmware, por lo menos para los A4 o menores, para el A5 si se quiere restaurar el 5.1.1 se necesitan por el momento tambien los .shsh de la 4.x.
Ahora para el caso del 3GS que tiene 4.1, imagino que tiene Jailbreak y se libero con el ultrasn0w, a esta altura DEFINITIVAMENTE ya no puedes instalar en ese iphone el 5.1.1, la razón es que Apple ya no te va a firmar el iOS 5.1.1 para tu cel, solo te queda subir a 6.0.1 y hacer un Jailbreak Thether, instalar Cydia manualmente y el ultrasn0w (si se te apaga al encenderlo de nuevo no te funcionan las apps con hack a menos que lo reinicies con el redsnow en la PC)