No se cambia el fondo de pantalla

Hola a todos.
Os explico. Tengo un HTC Explorer. A estas alturas todos sabemos la memoria tan penosa que poseen, por lo que de vez en cuando estoy obligado a borrar datos de algunas aplicaciones para obtener más espacio. Pues bien, la última vez que lo hice borré por error los datos de "Ajustes". Aparentemente todo iba bien hasta que me di cuenta de que mi fondo de pantalla había cambiado al fondo predeterminado. Al querer cambiarlo realizo todos los pasos necesarios, y cuando se supone que debería colocarse correctamente la foto seleccionada como fondo de pantalla, no lo hace. Sigue el fondo predeterminado y no hay forma de quitarlo.
He probado con varias fotos, y con todas ocurre lo mismo. Incluso si selecciono un fondo de htc.
Me gustaría saber si a alguien le ha pasado o sabe cómo solucionarlo.
Gracias de antemano por vuestra ayuda.