Antes de você continuar, lembre-se... FAÇA BACKUP DAS SUAS INFORMAÇÕES. Lembre-se de fazer backup da partição SDCARD (no SII e no S, não tem nada a ver com o microSD). CUIDADO!!!!
Como todo tutorial, você é responsável pelo que está fazendo. Nem eu e nem o fórum é responsável por problemas no seu aparelho.
Leia todo o tutorial antes de começar a seguí-lo.
Como fazer um hard reset, full reset, wipe e etc no Galaxy SII.
Etapa 1 - Apagando o cartão interno
Entre em Configurações
Escolha o item Armazenamento
01.png
Fez backup do SDCARD? Não, faça. Sim, continue.
Na parte de baixo da tela fica o Armazenamento USB que é o SDCARD. A parte de cima é o MicroSD. CUIDADO.
Escolha na parte de baixo, na parte do Armazenamento USB "Formatar armazenamento USB".
02.png
Desligue o aparelho sem estar conectado na usb.
Etapa 2 - Formatando as partições de usuário
Agora atenção...
Aperte e segure os botões MENU e AUMENTAR VOLUME, com esses dois botões apertados, aperte também o de LIGAR
IMG_19700102_010031.jpg
Assim que que a tela abaixo aparecer, largue os botões (se continuar segurando, o aparelho vai rebootar).
IMG_19700102_010213.jpg
Se a tela abaixo aparecer, o processo não foi com sucesso, recomece desde a etapa 2.
IMG_19700102_010231.jpg
As telas abaixo aparecendo, procedimento está de acordo. Continue.
Com o controle de volume, você navega entre as opções.
Tecla de abaixar volume, o cursor desce, tecla de aumentar o volume, o cursor sobe. E com o botão do Menu, você seleciona a opção desejada.
Escolha a opção "WIPE DATA/FACTORY RESET" 
Novamente, com o controle de volume, vá até "YES -- delete all user data"
Quando terminar o format das partições de usuário, o menu irá retonar para "reboot system now", selecione essa opção.
Pronto, aparelho estará apagado como saído da caixa pela primeira vez.
