Well, I just on a chance dropped an e-mail to the CEO of Turkish Airlines (a bit of guesswork that his e-mail address would be his first initial and surname at thy.com), and got a reply several hours later saying that the problem was resolved.
I was once given some advice to always go straight to the top if you have a valid complaint. It worked. :-)
