Paypal changed a bunch of policies on April 19, 2018, so if you've had past dealings with them, things may be different now. I believe it involved buyer and seller protection on Goods and Services.
Technically he delivered your advertisement - even if it was worthless. I think you would have a hard time proving this with Paypal. If he saved screenshot of post, then that could be considered proof of delivery, similar to a tracking number.
If he contacted you, then I'm guessing he does this all the time and probably successfully, otherwise he wouldn't keep doing it. Not sure what chance you have here, but let us know how it plays out!
Technically he delivered your advertisement - even if it was worthless. I think you would have a hard time proving this with Paypal. If he saved screenshot of post, then that could be considered proof of delivery, similar to a tracking number.
If he contacted you, then I'm guessing he does this all the time and probably successfully, otherwise he wouldn't keep doing it. Not sure what chance you have here, but let us know how it plays out!