Call back and ask to speak with a manager. You are right the customer service people are like robots, they are not taught or even allowed to think out of the box....my experience with UK telephone customer service anyway.
Here is a recent example that my husband experienced. He has a UK bank account and was able to use he debit card here in the states with no problem. His statement is mailed to our US address. Anyway, last month he tries to use his debit card at three different bank machines and none of them worked so he called his Bank and they guy says "nothing is wrong/no flags on your account" it must be the network within the states that has a problem. So he waits until the next day and tries the machines again, still not working. A few days later he receives a letter from his bank saying that its been flagged since "someone" tried to use it in the states. Really? I wonder who that could have been? He is their customer and has a US address on record yet they block use of the card, add to the fact that the customer service rep told him that he card "was fine to use".

Anyway, I told DH that he needed to call and ask for a manager and an explanation as to why he was blocked from using his card! What if it had been an emergency and we needed that money asap? He called (and didn't complain as per usual) and they unblocked it, my question was why didn't the CS guy see that his card was blocked the first time he called . Nothing is ever easy.
Sorry to hear about your troubles.....unfortunately you will have to make more calls until you get to the right person. I hope you can get it straightened out soon!