Mi sembra di aver letto che è successo anche ad altri.
Risolvi con un factory reset, e se puoi non caricare il backup, ma ripristina da zero (i contatti salvali sull'account di Google, ma prima fatti una copia delle foto su pc, o su dropbox, o su google drive, perché andranno irrimediabilmente rimpicciolite e al ripristino si vedranno "a pallini")