What are you selling that's under the restriction?
I went straight to ebay support when I was restricted, and there was no negotiation on the restriction. I had to be under it for a period by policy for new seller in that category and essentially (my guess) demonstrate that I was a good seller in the category.
Danno