Se me ocurren dos cosas, la primera es que estes intentando instalar un firm de otro modelo de iphone (cada uno tiene el suyo).
Y la segunda, es que ayer salio el IOS 6.1.3 y a lo mejor ya no deje actualizar a tantas versiones atras, por que como sabes Itunes verifica cada reinstalacion que haces. Pero ojo, igual no tiene nada que ver ¿eh? Aunque siempre podrias instalar un IOS 6.1 modificado.
Lo que si puedo asegurarte es que antes de ayer mismo le puse el IOS 6.1.2 a un 3GS y fue perfecto.
Saludos.