Are they routing you through LHR or somewhere else on one of BA's Domestic/Euro HBO fares? CX don't have HBO fares.
There are some travel agents that sell you cheap fares and then a few weeks later come back saying they cant honour those fares and you need to pay more. Sounds like these guys may be one of them.