Это вирус. Он устанавливает три приложения, одно из которых 360 Security, какой-то WiFi master key или просто WiFi key, и еще третье есть. Причем не просто устанавливает, а внедряет дистрибутив этих приложений в system. После hard reset эти приложения не удаляются, потому что при wipe происходит очистка user data и cache а никак не system
Такое возможно только на аппаратах с root правами, потому что у нормальных телефонов без root прав доступ в папку system запрещен. Пользователь сам себе злобный буратин. Вообще права root это зло для чайников, если не знаешь зачем они, нефиг их получать, но 99% пользователей думают обратное. Нам это на руку, пусть больше получают root, будут чаще хватать вирусов и приносить нам в ремонт. Это первые ласточки, думаю таких вирусов будет больше и разнообразнее.
Выхода вижу два, может еще есть какие, подскажут.
1. Воспользовавшись root explorer найти все эти три приложения во всех папках, в том числе скрытых, и удалить все apk этих приложений. Потом обязательно wipe.
2. Распотрошить system.img, удалить apk, упаковать обратно и прошить.
Вообще, чистая прошивка должна была помочь. Не понятно почему не помог бэкап с телефона друга. Скорее всего у него тоже тел заражен или вместе с разделом nvram что-то вернулось. Не надо было шить nvram, надо было просто восстановить родной imei при помощи meta.