Samsung Galaxy S4 — "Seu dispositivo foi modificado" mas não foi feita nenhuma alteração

Uma amiga minha possui um Galaxy S4 e não consegue sair do Android 4.2 porque na hora em que ela vai buscar atualizações, aparece a mensagem que de o aparelho foi modificado, mas não foi feito root ou qualquer outra modificação interna no aparelho. Tem como resolver isso? Porque ela quer atualizar o aparelho sem perder os dados.

Já agradeço quem se dispor a ajudar.

Mas ouvi falar que por esse método vai perder todos os dados. Mas enfim, se eu decidir ir por esse, tem como fazer backup dos apps e seus dados do 4.2 e restaurar sem nenhum problema no 5.0?

Bom, ela vai salvar o que pode no cartão de memória e eu vou colocar o Lollipop. Obrigado gente.