4159339212
Самое интересное, что ни один антивирус не показал, что мой смарт заражён

Осенью статью про Маркет не читали? Несколько заражённых приложений, которые скачали тысячи пользователей... Причём ни хвалёная Гугловская проверка, ни антивирусы юзеров ничего не обнаружили. В Вашем случае -- прошивка с очисткой всего. Бэкап приложений и системных настроек может привести к тому же печальному результату. Так что сохранять лучше только контакты и фото-видео (своё, не из сетей). Мнение личное, так что можете его игнорировать.