Parece-me que o meu problema era que os códigos CSC da ROM XEF também incluía o da versão Alemã que eu tinha que era o DBT, e como tal, a ROM XEF era instalada mas o CSC ficava inalterado ou seja continuava em DBT.
Como o reset não estava a resultar, resolvi testar instalar a T.P.H. que apesar de também ser multi-CSC, não inclui o código DBT e funcionou bem, o telefone no 1º arranque começou logo em PT, o que não me acontecia com a versão XEF Francesa em que o telemóvel arrancava em Alemão na mesma. Experimentei instalar a app phone info e aparentemente está tudo ok, diz que o CSC é o T.P.H. e para já fica nesta, depois logo vejo se volto a tentar a XEF quando sair a próxima.
Pelo menos já tenho os updates de segurança de Agosto, enquanto na versão DBT desde Maio que não saia update nenhum.
Quanto à informação que tinha, fiz backup com a conta Samsung e agora ao repor fiquei com os registos todos de chamadas, sms, etc. As apps, passwords etc, foram recuperados através da conta Google. Os meus contactos como estão no Exchange, foi só voltar a acrescentar a conta e ficou tudo ok. Só as fotos é que não tenho a certeza se funciona, pois penso que quando fiz o backup à pouco não tinha fotos mas não tenho a certeza, pelo menos agora não tenho nenhuma, mas sem problema pois as que interessavam já as tinha copiado antes de colocar a XEF.
Obrigado pelas pistas de como fazer a instalação.
