Nic nie dzieje się bez przyczyny. Ja stawiałbym na robala, który zainstalował się Wam lub buszował online podczas połączenia z jakąś stroną www. Tego typu programy nie są może tak niebezpieczne jak wqrwiające, bo mogą np. podmieniać dźwięki, tapety, wyszukiwarki, strony startowe, ustawienia pulpitu czy poszczególnych apek. W najgorszym wypadku mogą czyścić (kasować) pliki z karty SD.
Moim zdaniem nie zaszkodziłoby potraktować fona jakimś programem anty mal-bloatwarowym w celu sprawdzenia i likwidacji problemu. Jak to nie pomoże, to pozostanie tylko reinstalacja.