You should report them to eBay for feedback abuse; if they have (as it appears) done the same thing to other sellers, hopefully they'll be willing to report as well (the more reports, the better) - eBay can and do act on the reports, sometimes removing all negs that the member has left.