Cara esse é um problema estranho, nunca vi isso acontecer. O mais seguro seria baixar uma nova ROM no seu Galaxy, confirme o modelo dele para mim, é o GT-i9100 certo?

Faça um Factory Reset e depois atualize novamente seu Galaxy pelo KIES, aqui tem um procedimento: http://www.techtudo.com.br/dicas-e-tutoriais/noticia/2012/05/como-atualizar-o-galaxy-s-ii-para-o-android-ice-cream-sandwich.html

Se mesmo assim não resolver, utilize o ODIN;

Atualizando o Galaxy S2 pelo ODIN;

Você precisará se cadastrar e baixar um ROM atualizada para o seu Galaxy no site "http://www.sammobile.com", baixe essa: "I9100VJLP7 - 4.0.3 - 2012 May - I9100ZTOLP4"

Baixe tambem o software chamado ODIN (versão 3.187), através dele que a atualização da ROM será feita;

1 – Abra como administrador o Odin3;

2 - Clique no botão "PDA" selecione o arquivo que foi extraído da ROM que você baixou no site SAMMOBILE;

3 – Desligue o telefone, vamos colocar ele no no modo Download (ODIN MODE). Para isso desligue o aparelho e depois ligue segurando os botões de volume para baixo + o botão Home + o botão power;

4 – Na tela seguinte para continuar aperte o botão de volume para cima, assim você estará efetivamente no modo download;

5 – Conecte o aparelho no cabo USB e depois no computador, o Odin vai reconhecer o aparelho e irá encontrar uma porta ID:COM na cor amarela;

ATENÇÃO: Se o programa não encontrar seu aparelho, verifique a instalação do Kies e tente novamente, pois ele é o responsável pelos drivers necessários para isso. Para sair do modo download basta desligar o aparelho normalmente.

6 – Confirme se as opções "Auto reboot" e "F. Reset Time" já estão marcadas, se sim então clique em START e espere todo o processo de atualização terminar. Ao finalizar o ODIN exibirá uma caixa verde escrito (PASS), seu telefone reiniciará já com a nova ROM rodando.

OBS.: Não sou responsável pelos danos causados a seu aparelho, qualquer dúvida, faça mais pesquisas na internet sobre como utilizar o ODIN, é seguro, fácil e rápido.