sounds like a scam
"Incoming transfer scam: How it works
As appealing as the deal might look, it’s suspicious. This type of scam has been doing the rounds for at least a couple of years. If Andy had agreed to the proposal, here’s how events would have unfolded:
Dave transfers $4,500 to Andy’s account: $3,000 to cover Andy’s fee, $1,400 for the debt to Mr. K., and $100 extra for the “inconvenience.”
Andy, an honest man, transfers $1,400 to Mr. K. from his account, as agreed.
A few days or weeks later, the card used to make the original transfer is flagged stolen. The bank reverses the transaction, and Andy loses everything — both his fee and the extra payment. But the transfer to Mr. K. cannot be canceled. Ironically, that operation was legal.
In a nutshell: The incoming transfer is canceled after a while, and that money gets wiped from your account. But what you transferred is very difficult, if not impossible, to get back."
However, it may be real. Contact PayPal and let them sort it out (don't follow any link that he may have sent you)
It is very sad that we must question our trust of people. Sometimes I think that it is better to have been ripped off occasionally, but have helped the other honest person - rather than risk not helping the person who legitimately needed my help.