Lincoln,
Eu tenho um firmware baixado direto pelo iTunes da 6.1.3, que é o iPhone3,1_6.1.3_10B329_Restore.ipsw. Reparei que no site que você linkou tem 3 versões diferentes do 6.1.3 para o iPhone 4:
6.1.3 (4 GSM): iPhone3,1_6.1.3_10B329_Restore.ipsw
6.1.3 (4): iPhone3,2_6.1.3_10B329_Restore.ipsw
6.1.3 (4 CDMA): iPhone3,3_6.1.3_10B329_Restore.ipsw
A que eu baixei pelo iTunes tem o nome 3,1, do 4 GSM. Achei estranho, mas afinal qual seria a versão que eu deveria baixar? a 3,2 (4) ou a 3,3 (4 CDMA)? Meu iPhone é um 4 comum comprado no Brasil.
Obrigado!
Tem como eu fazer isso agora? Se sim, como? Meu iPhone nunca saiu do iOS 5.
Obs: meu iPhone é jailbroken, fiz o JB muito tempo atrás e não uso para absolutamente nada, então não me importo nenhum pouco em perdê-lo, nem pretendo refazer apos o restore. Mas ele está absurdamente lento, e não consigo fazer restore sem ir para o iOS 7, que acho que vai perpetuar a lerdeza.