Did you keep all the e-mails, (from both sides) your invoice, your paypal confirmation and your shipping bill??
Cause if so, with that, the pics. and the mention of your call on your phone bill, you have quite a few good proofs.
I'm from Canada, so I don't know much about your laws, but you could hire a lawyer and sue, for fraud, stealing...
You'd have good chances of winning this, as usually, judges don't like con men. You could also ask that the guy pay what it cost you for all the process.
On top of that, there are more than lots of chances that when the guy receives his subpoena, he'll suddenly develop a sense for cooperation.