Companheiros, depois de muita pesquisa e de uma tarde perdida, descobri a solução para o problema. Pelos vistos isto pode acontecer na maior parte dos dispositivos Samsung.
O meu objectivo era evitar o "Hard Reset", e consegui.
Depois de procurar em alguns foruns e com 90% a dizer para fazer o tal "reset", o pessoal continuava com o mesmo problema, já não basta um gajo voltar aos valores de origem e o problema pelos vistos continua.
A solução é simples para este problema, mas a qual não consigo compreender bem o porquê, ou como soluciona o problema, mas basta remover o cartão SIM e voltar a meter e Voila, está resolvido.
Obrigado pela disponibilidade de todos.