Mesmo problema aqui, iPad primeira geração, e iPhone 4 ambos com iOS 4.3.4, operadora TIM, problema começou dia 22/08/2011.
É so entrar em elevadores e outros locais críticos para o sinal, que a 3G/E não dá sinal de vida depois, só reiniciando ou resetando os ajustes de rede.
Pra quem ainda não entendeu o problema: http://cl.ly/1U3522252b0L1A2a1C2l
Ja estou profundamente irritado com esse problema, considerando portabilidade.
Edit: Moro no DF, mas estive em Uberaba-MG e Goiânia-GO no fim de semana e notei o mesmissímo problema.