So if you send him the trainers via courier that can track where the package is and you have the courier tracking number as proof it was sent whats the problem?
How can paypal take his side?
I wonder what his angle is in regards a scam??
Best place to ask for advice is www.419eater.com/
They will tell you EXACTLY what to do.