Valeu, Ivan! Vou testar a sua dica (tirar a seleção da rede do modo automático). Embora ela não funcione durante uma viagem, resolverá o problema de muita gente (eu inclusive).
Mais uma observação relacionada à gambiarra de ligar o 3G e os Dados do Celular quando o iPhone perde a rede e não acha mais: não funcionou comigo durante uma viagem no último final de semana, provavelmente por não ter sinal 3G nas antenas próximas à estrada.
Abraços!
Josmar Arruda recebeu reputação de Ivancjr em Problemas de sinal com iPhone 4 (rodando iOS 5)