То есть грузинский пограничник при влёте в Грузию не кинется искать штамп кипрских коллег, поставлен...

И в какой паспорт он Вам в Ереване поставил штамп? В тот, где штамп Кипра, или в новый?