Eae Rafael!
Cara, hoje pela manhã consegui a façanha.. hehehehhe!
Não foi pro beleléu não. Foi bem simples.
Peguei o próprio arquivo da Apple do firmware 1.1.1 no link:
# http://appldnld.apple.com.edgesuite.net ... store.ipsw
Ae fui no iTunes, conectei meu iPhone, apertei e segurei o SHIFT (ou OPTION num Mac) e cliquei em RESTORE. Ele abre uma janela pedindo pra você escolher o arquivo de firmware e pronto! Beleza pura!
Apliquei as mudanças de novo (detalhe: deu erro no AnySim) e agora tá perfeito!
O Youtube está funcionando, safari, email, configuração dos números de telefone, logo da operadora, edge etc... 100%
Fica ae a dica, se alguém precisar de ajuda pra fazer o mesmo, é só mandar mensagem ou escrever aqui no tópico que eu tento ajudar.
Obs: Obrigado Thiago Martins, o problema era no meu iTunes mesmo! Conectei no meu outro computador e funcionou beleza. Valeu!