It did that to mine a lot at first, and I had to call Paypal. They did some kind of verification that I remember their reason made no sense. Had to actually do it a couple times before it stopped. Drove me nuts at first, but eventually it stopped.
I remember the stuff less than $100 would go through when I tested it, but the bigger ones were rejecting.