Depois de formatar é costume demorar um tempo maior na tela com a logo, e muitos acabam mexendo durante o processo. Espere cerca de 30 minutos, e veja se tem algum resultado. Tire todos acessórios como cartão de memoria etc antes de formatar.
Se mesmo assim não der certo, pode ser necessário restaurar a ROM Stock.