Bueno, creo que he conseguido solucionarlo, desde el mediodía que ya no se ha cambiado.
Voy a dejar por aquí cómo parece que lo he podido solucionar, por si a alguien le sirve si se encuentra con este problema.
Resulta que hace tiempo cambié a la región India para instalar una fuente y después volví a la región España. Se me había olvidado por completo que había cambiado la fuente y, por alguna extraña razón, tenía desmarcada la fuente en el cambio de tema al predeterminado. Así que he seleccionado la opción de cambio de sistema (creo recordar que es así cómo lo pone en las opciones del tema) y se ha reiniciado el teléfono con la fuente predeterminada también.
He vuelto a poner los fondos de pantalla que quería y ya no se han cambiado. También he vuelto a poner la fuente que tenía instalada y tampoco se ha cambiado.
Así que nada, ya lo solucioné