Consegui, e o serviço da Itautec parece sério. Infoemei meu imei e eles localizaram por lá o modelo, data de compra e loja. Ficaram de mandar um código de postagem em cerca de 7 dias úteis. Alegaram que estão sob forte demanda (o que é mais do que compreensível), e que esse prazo poderia ser um pouco maior na verdade. Depois de enviado o aparelho eles pedem cerca de 15 dias úteis para dar solução.
Ou seja, há esperanças!
BTW, vale ler o link abaixo:
http://tecnologia.terra.com.br/noticias/0,,OI5592789-EI15606,00-Itautec+iPhone+e strangeiro+tem+garantia+no+Brasil+Apple+nega.html
Passei exatamente pela mesma agonia: no serviço de Customer Care da Apple 0800 7610880 o atendente basicamente mandou eu me virar, entrando em contato com a assistência do país de origem da compra, no caso, a França. #fail
Depois insisti na Itautec 0800 7727753 e (depois de uma enorme espera na fila do call center), tive a experiência relatada acima. Uma nota não legal: a atendente dise que o serviço não gerava números de protocolo. Enfim... Brasil.
Só pra saber, li no forum de desenvolvedores (Member Center) que a versão 5.1 Beta 3 do iOS também apresenta problemas de perda de sinal. Ou seja, não me parece que vale o esforço de instalar. É uma versão instável e que não tem garantia de resolver nosso problema (longe disso, pelos relatos).
Pelo andar da carruagem, voto na Itautec como melhor caminho.
Mais pra frente confirmo se recebi o código de postagem e o que aconteceu.
Boa sorte a todos e que Steve Jobs nos proteja.