It is honestly like dealing with people who only handle phones made with two cups and a piece of string. ;o)
I will go to the main branch at Al Sadd today - thank you for the advice.
Doesn't change the fact that people working for Qtel in the shops in malls, are truly bone idle with no concept of customer service.