Это и раньше было. Года 3 назад.

Могли вообще сказать что страны Кипр нет в базе данных и отправить нельзя.

Это всегда лечилось принесением посылке уже оплаченной через сайт почты, что бы они просто вбили ее в базу данных и не думали лишний раз в местном почтампе.