I too had the issue you speak of. I realized that the wallpaper had to be 640x480, even though the screen size of my phone is 320x480. Not sure if you knew that yet or not; best bet is to find out the size of your wallpaper and then download/save pictures that size, and or edit photos you already have.