Как уже отвечали я повторюсь и добавлю свое в конце.
Теперь мое мнение, что еще может быть:
Не в коем случае не делайте массовый бэкап! Только копировать определенные файлы: одну или несколько картинок (не папкой!) и так же с др файлами, контакты синхронизируйте через акк google или другой. Приложения вернете руками через google play. При бэкапе или массовом копировании есть вероятность вернуть этот вирус обратно после чистки или сброса/прошивки.