I won't comment on this specific situation since I'm no one to judge what actually did or did not happen.

But in general, whenever I complain (which is rare), I always write a good old-fashioned letter. Format it properly, print it on decent paper, and make sure the grammar and sentence formation is perfect. Creating a paper trail is the best thing to do when you wish to extract something out of customer service.