The main reason for rejection when it comes to wallpapers is quality, so unless it's horrendously low, that shouldn't happen. We usually just move it to another category then.
Another possible reason could be an obtrusive web site address, but you don't get too often..
Can you give one or two examples of the wallpapers that didn't get validated?