I can attest to this unacceptable behavior by Ebay.
We had a fairly large presence on ebay, being Gold Level Powersellers for over 3 years with over 98% pos fb, bringing ebay a large sum of money with ebay listing fees, final value fees, paypal fees etc. We were contacted a few months ago for the same reason stated by grahamg, ebay stating that they would decrease our selling capacity if we did not work to have the neg fb removed.
We decided that ebay was going in a very negative direction and it was just not a good fit for our business. We removed ALL ebay listings and spent the $5000 a month we were spending with ebay each month on additional website advertising, and it was the best decision we could have made. The best part is that we no longer have to deal with the Ebay/PayPal conglomerate or the many rude customers and/or non paying customers on Ebay.
And I used to be an advocate for Ebay - too bad for them.
In my opinion, if you can take your business elsewhere, I would do whatever it takes to do so. The future of ebay is questionable, best to get out now.
Good luck. Feel free to PM me anytime.
Owner, Mountain View Movies