You could also send a picture of the frame to Cinelli, and ask for a letter validating that indeed, there's no way that frame left their factory with that lousy paint job. Once you have the letter, you can tell the seller you have it, and either he can refund your money and save himself lots of trouble and damning feedback, or he can go through a really annoying paperwork process as you file a claim with Paypal based on the item listed as knowingly inaccurate. Make sure to emphasize to the seller that you have a letter from Cinelli saying that this is not original paint.

Also, if you paid with a credit card, they might cover the false merchandise claim in the event Paypal does not. That's what happened with me when I bought a fake Torelli a few years ago and the buyer refused to refund me the purchase.