I'm sorry for what has happened to you. May be you should file a formal complain while you're struggling with the oversea CS there (seems you've already done so).

Search for the contacts(telepone, no fax) of anyone in Nokia hq at your place and do not hang up until the one who's so unfortunate to pick up your phone diverts you to someone who care. Remember to give any information that could track down the sucker who repair your phone (tech. support no. or repair id, etc.) and complain him directly. Do not complain the CS, as gom4381 said, they're paid to torture you.

To be fair, Nokia here delivers good support service here. Their CS centre has real persons to yell at, so you're guarantee to have your problem handled by someone with name, and the turnaround time of repair is short.

Therefore, I believe your mishap is a result of bad management in local Nokia of your place. You've all the right to complain.