Fórum

Seguem os tutoriais para mudança na ROM do aparelho:

ROM OFICIAL DA SAMSUNG: 

http://www.smartzone.com.br/2013/07/samsung-galaxy-s2-atualizacao-para-o-android-4-1-2-oficial-do-brasil.html

http://www.smartzone.com.br/2013/01/como-evitar-erros-em-tutoriais-e-procedimentos-para-smartphones.html

http://www.smartzone.com.br/2013/01/processo-de-root-no-android-4-1-2-do-galaxy-s2.html

ROMS ALTERNATIVAS:

http://www.smartzone.com.br/2013/09/cyanogenmod-10-2-android-4-3-galaxy-s2.html

http://www.smartzone.com.br/2013/09/cyanogenmod-10-1-3-android-4-2-2-estavel-galaxy-s2.html

http://www.smartzone.com.br/2013/07/samsung-galaxy-s2-rom-snapdragon-s2.html

http://www.smartzone.com.br/2013/04/omega-rom-galaxy-s2.html

http://www.smartzone.com.br/2013/03/rom-paranoidandroid-3-0-para-samsung-galaxy-s2.html

Lembrando sempre que eu recomendo a instalação da ROM Oficial, pois ninguém melhor para conhecer o aparelho do que a própria fabricante... E lembrando que esse procedimento é por sua conta e risco, não sou responsável por algum dano que aconteça ao aparelho (apesar do procedimento ser bem simples é preciso tomar cuidado)

Qualquer dúvida é só dizer ;D

Mas o aparelho nem é reconhecido ou só não deixa atualizar?

Verifique a versão do Kies que está usando, reinstale o programa e veja se resolve...