Are you in a death spin already? That was quick!
As for complaining to eBay, in all seriousness, I've had the best success complaining on their Facebook page. I send a polite message, not like some of the vicious attacks that others leave and unless there is a major malfunction happening at the time, they respond pretty quickly. Once they have replied, they usually ask you to PM your username and they go from there. Best part is, most of the staff on Facebook are in Australia and understand English!
Generally speaking, I've had most problems sorted within 24 hours. I think sending a calm polite message helps immensely. The staff on there are just doing their job and aren't responsible for whatever issue is at hand, so no need to be abusive towards them.
I've also had equal success on the AP Facebook page, and Tel$tra when I've had a couple of issues where I didn't feel like sitting on hold for hours. A complaint on the KFC site saw me get a call from the area manager! I think being big companies, they don't want to be shamed publicly where millions of people can see, so they act quickly. I always make a point of going back and thanking them publicly when an issue is resolved, so others can see that a calm approach gets results.
