Gente, tive o mesmo problema com o meu iphone 4.
Comprei na vivo, com nota, fiz o plano... tudo direitinho
Mas depois de uns 2 meses de uso, ele começou a ficar sem sinal de rede nenhum (nem 3g, nem pra telefonar)
Caía e voltava, e isso começou a acontecer com mais frequencia até cair e não voltar mais.
Fui na vivo, testei meu chip em outro iphone e funcionou. Testei outro chip no meu iphone e funcionou também.
O pessoal da vivo trocou o meu chip só pra garantir. Saí com ele da loja funcionando, mas 20 min depois já estava sem sinal de novo.
Conclusão: trocaram meu iphone por um novo e estou com ele a menos de uma semana e até agora tá tudo normal.
Só to com medo de atualizar pro ios5, pq todo esse problema começou depois que fiz a atualização (não sei se foi coincidência ou não)