Бывает иногда.
Пишите на али в саппорт "vat" и далее нужно загрузить инвойс и квиток об оплате.

Еще и на сайте почты кипра есть форма на рефанд.
https://cypruspost.post/en/ioss-refund-form

Но мне ни разу там не возвращали, только с Али.

Не все службы умеют правильно оформлять доки для таможни.
Раньше часто были двойные поборы с али и ебей, но сейчас уже единичные случаи.