It seems to be a glitch with custom themes. The way I fix it is by simply opening the picture you want to set as the wallpaper in the media viewer and set it that way. Don't set it through the homescreen settings.
Well happens to me too, just set it from Media Camera pictures / wallpapers than actually doing it from setting>display...
What OS are you on anyway? and is it re sized ?