It's happened to me a few times. Usually the order doesn't actually show up on eBay even though I get a payment notification from PayPal, but on Sunday an order came through but the payment was reversed pretty much straight away.
I suspect it has something to do with payment approval, in that for whatever reason the payment is declined but not immediately.
