So... I got my refund. They (Paypal) actually do get your money back from the seller. It took the seller all of a couple of hours to email me after he received the same notice. Pity he wasn't as quick on the 'reply' button while we were actually dealing with each other. And still no sign of a package