I think I got the same (or a similar response), but the Customer Solutions Supervisor referenced my e-mail to fraud when he called me. The next step would be to call PayPal's Customer Service and bend their ear. Personally I think the phone calls got me farther than the e-mails did.
Point out this (from their site):
Does PayPal permit transactions for pre-sale items?
A pre-sale item is advertised for sale before the seller actually has the item. Often, these items are sold before they are available to the general public.
A seller might use the money from the pre-sale of an item to purchase the item.
PayPal permits pre-sales on a limited basis as long as the seller:
Guarantees shipment within 20 days from the date of purchase.
Clearly identifies the item as a pre-sale.
Provides proof, if needed, that they can successfully deliver the product (supplier information, purchase invoices, shipping information, or delivery confirmation).
Most importantly, don't take "no" for an answer. This is your money.Paypal are generally useless, they will take what ever is the easiest way out for them, and outside of 45 days it is not there problem.
Read back at what I wrote in this thread, otherwise it is pointless me writing it.
If you paid by ccard, contact your issuing bank, they have way more weight than a payment processor especially if they are bound by consumer protection laws. Again, and for the last time, it's what you pay their usurious interest fees for!