Wallpaper freezing and remaining that way

I seem to keep on encountering this problem: any custom wallpaper works just fine for a while, the animations run smoothly and everyting, but then it just simply freezes in the middle of a transition becoming what basically amounts to a flat image. I met this problem before and my solution then was to reformat my phone, as it was quite new at the time. Are there any solutions to this?