Wait, you paid with PayPal? Credit card, bank account? You should be able to reverse this. Service/product not provided. How did the scammer refute that?
So far PayPal has been totally supportive of this scammer. They are not even willing to register a dispute, which would be recorded in the scammer's register. They do not want to hear about returning the funds.