A few have suggested going to the media and I agree with them. I had my account restricted last Sunday and went through the same thing as you and was told no no no no every time. After 2 hours on the phone I told them I would be contacting radion television and newspapers. This was a last resort for me as the condescending customer support person I spoke to drove me to it!

When I have these difficulties it inspires me to write guides and put them on social media, this is the one I wrote of my experience:

http://www.ebay.com.au/gds/Mis-Categorization-/10000000178904335/g.html

And another after battling defects with them:

http://www.ebay.com.au/gds/Understanding-Defects-/10000000178831454/g.html