С ДХЛ работаю много лет. Есть у них такой риск при перевозке грузов: не всегда при отправлении точно указывают стоимость доставки, может вылезти растаможка, как в Вашем случае. Выход тут один: заранее прописывать полную стоимость доставки "дверь-дверь".
Вам верно сказали: запросить всю инфу с расчетами по доп стоимости у ДХЛ плюс пояснения, что за что. Ибо плюс 600 баксов в Вашем случае - в это почти наверняка заложены 500 баксов их брокер (опять же: по своему опыту). Далее: если есть договор, то прочитайте внимательно его, если договора нет, то платить придется. И лучше побыстрее.
Вопрос "почему не платили раньше" должен дать ДХЛ. Спецы здесь могут дать Вам ответ, но время на сбор инфы для них будет больше, чем время на звонок в ДХЛ, который по-любому придется делать.