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.