Мне помогло подождать минут 15 со включенной симкой

А дальше нужен звонок на какой-либо кипрский номер (после того как полоски появятся). Проще всего - на 130.