Скорее всего Вы и правы

Не скорее всего, а прав. Во всяком случае из того что Вы написали именно такой вывод можно сделать. "Economy International Shipping" - это просто опция на сайте, без конкретного указания какой почтовой службой будет отправлено. Продавец решает в данном случае сам и вполне мог воспользоваться в первом случае одной почтой, а во втором случае - ДХЛ хоть это и дороже.

только причем здесь вообще дхл с их посредничеством?

Там узнаете. Это может быть и не ДХЛ, а например UPS и им подобные. Они тоже сами таможат не спрашивая. Но Вы же сказали что курьер был от ДХЛ? Значит ДХЛ.

Есть еще один вариант который можно предположить. А именно что ДХЛ разтаможила посылку которая была послана той почтой что и раньше, но не проскочила таможню. Но в этом случае сначал приходит письмо из таможни где предлагают либо самим забрать либо поручить разтаможку ДХЛ за 28 евро за услуги и плюс 19% таможня. По сумме примерно так и получается при цене товара 30 евро. Но в этом случае, как уже сказал сначала спрашивают хотите ли.

Отпишитесь пожалуйста что было в итоге.