If paypal says its in there then it is. Their servers work much quicker than Ebay's.

Use the buyers feedback profile to see if he's genuine. If its his first purchace and the value is high wait an extra day or so, incase he's used a carded/stolen card.

If he's got a healthy genuine buy/sell profile then let it go