Uma amiga minha aqui tem o Galaxy 5 e não conseguia de jeito nenhum utilizar o 3G da Tim. Conversei com ela sobre colocar o ICS no aparelho dela e ela concordou. Como tivemos que zerar todas as configurações, agora está funcionando perfeitamente. Talvez formatando o aparelho resolva.
Outra questão: já experimentaram testar em outro aparelho?
Neste caso, a possibilidade de ser problema no SIM é descartável, certo?