O jeito mais fácil de autalizar o seu iTreco a partir do iOS 5 é ir em Ajustes->Geral->Atualização de Software. E fazer o download apenas do delta update, o pacote mínimo de atualização.
Mas tem gente que não está conseguindo. Estar com JailBreak, a sua conexão, a carga dos servidores da Apple, tudo isso pode atrapalhar.
Existe uma solução. Quer dizer uma tentantiva.
Você pode baixar o iOS 5.1 direto da Apple pelo seu navegador. Quando o download terminar você conecta o seu iTreco ao seu computador via cabo USB. E transfere o arquivo baixado. Para isso, basta após conectar o dispositivo, abrir o iTunes e clicar em Restore com a tecla option pressionada, ou shift caso seja usuário windows. No diálogo seguinte, escolha fiirmware que você acabou de baixar.
Segue aqui os links para o iOS 5.1 para o download direto: