сайпрус-то им чем не угодил

Может, перевозчик, которым они пользовались, изменил условия.
Сейчас ради спортивного интереса ткнул в первый попавшийся ноутбук на CU, потом нашёл такой же на сайте frog.ee, который заявляет, что есть доставка на Кипр. Кидаю в корзину, выбираю Кипр, а мне в ответ No carriers available for the address "Dummy".

Можно еще пользовать всяких агрегаторов с адресом на континенте, которые потом пересылают на Кипр...

Ну это да. Я не упоминал только потому, что кажется, что об этом уже каждая собака знает. :) Про них постоянно тут пишут.