No Meu Iphone 4 da Claro está dando o mesmo problema, liguei para a claro e foi identificado que por erro da atendente da loja Claro, foi cadastrado o aparelho como gsm e não 3G como seria o correto.
Vou voltar na loja para a correção, ou tem a opção de abrir um chamado pela central de atendimento para a área técnica trocar a tecnologia que de acordo com o consultor resolveria o problema.
Espero ter ajudado,
Abraços,
Menezes