It sounds like they had a US address on file when they purchased so your invoice would be to the US, meaning if they try to change the address to one in Mexico when they go to pay, the postage quote won't apply and prevent payment. 

Probably best to advise that you can't alter the country of postage and am therefore unable to invoice for shipping to Mexico, and that the order needs to be cancelled.