https://t.me/cyprusinet/61669
Это вечером было, в то время, когда обычно "простые пользователи в интернетах сидят"

Добрый день. Уже который день не могу пополнить баланс на препейд симке Cyta. Пишет, что неправильный номер. Симка прошла верификацию и с этим проблем по идее не должно быть. Понятно, что можно позвонить или дойти до офиса, но может кто-то уже сталкивался с таким и как-то решил вопрос.

Подскажите, а верификацию для препейд может пройти человек без легального постоянного статуса на Кипре (турист, с российским паспортом)?

Судя по списку стран и типу документов, вполне. Нет же условия, что Prepaid карты туристам не продавать. Смысл регистрации, очевидно, немного в другом.
Пробуйте.