Yeah, your bank will have no issue reversing the charges. It seriously ticks PayPal off, they freak out and freeze your account but in the end you've got your money back. I had to do that long ago from an eBay scam. PayPal wasn't happy but I told them go ahead and collect it from the scammer. They froze my account for like two years lol.Not sure how you paid but I worked with my credit card before and received a full refund when scammed over PayPal f&f in a very similar situation.
Even if the funds were sent using your debit/checking account, it would be worth calling your bank.