Изменилось. Сейчас Украина это официальное название государства, целиком и полностью, без республик, без социалистических. Слово приобрело значение пообширней. Кипр и Ямайка острова и островные государства в отличие от Украины, но опять же официально Республика Кипр, потому "В" Республику Кипр. Ямайка как остров может и "на",http://www.jamaica.mid.ru/jamaica.html но Посольство именноВ, хотя там есть и на. Но то ж Ямайка.