Ao que parece o software do seu celular (ROM/Firmware) acabou corrompida. Provavelmente após uma atualização mal sucedida.
A recomendação nesses casos é acionar uma assistência técnica autorizada:
São Paulo e grande São Paulo:
(11) 3304-6654
Demais Localidades:
0800 883 7023
Será necessário reinstalar o software de fábrica, e com isso os dados armazenados na memória interna do celular serão perdidos!
*Você diz já ter feito a formatação, mas em todo caso vale conferir esse vídeo para ter certeza de que você fez da forma correta: https://www.youtube.com/watch?v=DVbKMTTaGhY
Claro que você pode reinstalar a ROM do seu celular você mesmo. Confira dois tutoriais abaixo:
http://saving-android.blogspot.com.br/2015/06/rom-de-fabrica-cce-sk352.html
http://ccesk352.blogspot.com.br/2015/06/ola-todos-cce-sk352-com-um-novo-os.html