I've been hit with the same..when I was listing a pair of Gucci loafers!
After numerous phone calls (!!) and so much justification, it made one's eyes water!
I was called by eBay and Paypal..I even scanned and emailed the invoice, that...
This is a reply from EG, a few months ago, regarding a color change on a pair of boots:
Thank you for your email.
It would not be possible to change the colour from Burnt pine to Dark oak. We could make them darker but it...