Estou com exatamente o mesmo problema Calleb, quando o sinal cai por algum motivo (elevador, garagens, estrada, etc.) ele não volta mais. Reiniciando o iPhone resolve, mas se o sinal cair novamente, somente reiniciando mais uma vez.
Realmente chateia muito este problema, começou faz uma semana mais ou menos.
Não sei se está relacionado ao iOS 5.0.1 ou à TIM.