Disculpa, no estaba en lo correcto. quería referirme a que posiblemente tuvieras puesto un fondo de pantalla en movimiento,, pero por lo que explicas parece que esto no es. De todas maneras podrias intentar ir a Ajustes/Fondos/Pantalla de Inicio y seleccionar Fondos de Pantalla en caso de que quieras poner un fondo por defecto de Samsung, o bien puedes seleccionar Galeria para elegir una imagen propia.
Dices que tienes Zedge, y si mal no recuerdo Zedge hace esa funcion de irte cambiando los fondos. ahora no recuerdo como desactivar ese parámetro, pero te puedo asegurar que es desde el propio Zedge donde se desactiva. Toquetea un poco en los ajustes de la aplicación.
Pero diría que puedes desactivarlo como te dije al principio, poniendo un fondo de pantalla desde los Ajustes del teléfono.