hello, I just bought an iPhone 3g and I am tryng to change the wallpaper and it says it changes but it doesn't change

Any suggestions?