There's a reason why ebay and paypall are multi million dollar companies..they cover themselves pretty well. If they've sided with you, you can bet he has no recourse because he's clearly in the wrong. You can smell a scammer a mile away. I think you have wisely protected yourself in all ways possible. You did a legitimate and above board business transaction and he's pulling one on you. Don't second guess yourself. He's clearly a fraud.
Claudia