Sometimes simply asking to escalate (or whatever keyword) works, this happened recently almost by accident, as I didn't realise the call centre operator's training was so tightly restricted to certain keywords. So if one didn't ask the right way, they seemed unhelpful.
Going to the top can do wonders, but it may result in a confused situation for some time too, as people scramble to fix issue as well as satisfy their bosses things really are under control.
Companies need stirring at times to get service. Though some companies so busy they don't care about 'threats', you actually do have to have the industry ombudsman involved and wait months for satisfaction.
Grant.