А какой НДС (VAT) был в инвойсе? Был у CU Кипрский VAT номер?

Насколько я вижу - только немецкий

Вот видимо переходный период закончился / их словили и они должны VAT по месту нахождение покупателя...

Или просто им стало не рентабельно возить на остров. Это тоже не редкий кейс, к сожалению