Fondo de escritorio se cambia al apagar y encender el telefono

Tengo un MIZ Z2 con android 4.2.1 y quiero cambiarle el fondo de escritorio y que se mantenga después de apagar y encender el teléfono.

Por más que lo cambio, en cuanto reinicio el móvil, vuelve al fondo que traía el teléfono de origen.

Alguien tiene una solución.

Comprueba que la imagen o el fondo que tengas no este alojado en la SD, ponlo en la memoria principal del telefono.
Saludos