I also had someone in Brazil try to scam me on ebay, maybe its the new thing there.
Just do the paperwork and use your evidence, it's silly, but you'll get your money back eventually. Only way you don't get your money back is if they have already closed their paypal and ebay account.
My favorite scam is when they use the credit card linked to their account to run up a huge bill, and then call their credit card company to dispute the charges, then eBay and paypal just say "oh well, we can't do anything". That's a cool trick that's been played on me a couple times.
Oh the things you learn while doing business on the internet.