That's weird. Unless you don't tap "Cancel", the new wallpaper should appear.
Reset your iPad and try installing a wallpaper again.
Reset by pressing and holding Home and Power button until you see the Apple logo. Let go of both buttons. Your iPad will power up on it's own. This kind of reset will not remove data or change settings.