I strongly recommend reading "I fought the PayPal and I won", https://news.ycombinator.com/item?id=33462658. If you feel you're in the right, you should study the eBay user agreements, figure out your options, and exercise them.
I'm not sure if it's the fact that I mentioned pursuing legal action in my most recent message but eBay has now reinstated my account. I have no problem with steps being taken to prevent fraud but the absurdity of this situation with no easy way to actually talk to those in charge of the decision made this ridiculously infuriating.