Если они давно работают с Китаем, то это д.б. стандартные для них грабли. Как то же они их решали. VAT на Али относительно недавно включили, в пределах года.

они "мило" умалчивают об этом нюансе на своем сайте.
а что Вам отвечали, почему они не могут разобраться с почтой?
может ссылались на какой-то "пункт мелким шрифтом" в описании их услуг?

так
1. для магазина конечный покупатель в UK. соотв. начислили VAT UK (=не сделали вычет, как для международной покупки).
2. посылка приехала на Кипр из UK, насчитали соотв VAT CY

С одной стороны их можно понять .
С другой, это выглядит подставой, т.к. явно не описано.
Доставки из Азии..считаем только DHL с доставкой до дома, который может сам взымать налог, как агент. Ну может ещё кто то.
Все прочие доставки "до дома" так же могут сгружать все на почту из-за налогов.
А DHL что до Европы, что до Кипра - все равно ценник конский.