Is this a paper ticket or an e-ticket? The tax calc line (at the bottom of a paper ticket) has to show every tax paid and if it doesn't, most airlines will re-collect that tax, whether or not you have paid it. Now for tickets with a lot of segments the tax calc line is too short -- esp. now that so many new taxes have been added in the past 5 years -- and it simply doesn't fit, so the ticket issuer has to take some things out, just to be able to issue a ticket. It sounds like they took the wrong things out, but you can only get that fixed at the time of issue. Very important to check your re-issued ticket, and ensure that it is the same as your original ticket for endorsements (things like "valid only on ..." and start/end validity dates) as well as the tax calc line. Otherwise the changes done "incorrectly" become your problem and can sometimes be very expensive to fix (worst case the ticket is unusable, if some items are changed, though this rarely happens). As you have discovered, when in doubt the onus is on the passenger to prove things, and not the other way around. The customer is always wrong until proven otherwise, in the new world of airline tickets.