The way that IOS handles wallpapers has changed quite a lot over the last few revisions. Many themes use an old method of showing their wallpaper and as such don't work as expected.
Can you give us more information about your setup? Specifically, what themes and what version of IOS you have...