Amigos , Muito Obrigado pela Ajuda De vocês! Resolvi o Problema aqui.
Bom, procurando pela internet achei códigos que poderiam ser usados em Samsung's ( Só posso Confirmar que funciona no Samsung S5620B - Star 3G )
Insira Esse Código : *2767*3855# e aguarde uns 2 Minutos seu celular irá reiniciar e estará feito um "Hard Reset" no aparelho ( Obs: Tudo que está na memória do Celular é Apagado se puder faça um BackUp antes ).

Pois então parceiros, desculpa perturbar vocês. Abraços!

opa q isso amigão.

suas dúvidas é uma forma de ampliar o nosso conhecimento.

então o hard reset funcionou?
ele voltou a abrir as mensagens? no caso as 2000 mil mensagens foram apagadas com o reset ?

Exatamente, As Mensagens todas apagadas, Os Apps todos desinstalados, Tudo Limpo.Esse é o verdadeiro "Reset" rsrsrs, Porquê no aparelho tem uma opção assim, mas só Reseta configurações pessoais, Pra Reset de verdade só através de Código. Complicada esse Samsung né? usaushasuah.
Abraços!