Подождите платить, пока посылка не прибыла на Кипр. Возможно, они изменят/отменят начисления после ручной обработки.

А прошлогодняяя посылка тоже ~$400‽
Или она была до 150€? Тогда налог могли при покупке взять.

Тогда их нельзя сравнивать.
До 150€ применяется только налог, и его могут взять при покупке/отправке.

А свыше - и налог, и пошлина, и растаможка. Придется платить при получении.

Если не согласны с расчетом, представляйте инвойс и обжалуйте.

Отправитель все взял потому что.
Свыше € 150 растаможка на месте.