Вам дали визу Кипра находясь в стоп листе и её не аннулировали при въезде / выезде? Тогда ничего не понимаю. Попросите кого тут сходить в миграционную полицию и уточнить.