Проблемы с выездом из страны из-за неоплаченного штрафа - вопросы сроков давности и ответственности со стороны судебных органов

В 2008 г. мою жену осудили за оскорбление по уг.делу и присудили 2.500 руб. штраф. В 2009 был исполнительный лист у Судебных приставов о взыскании штрафа. Проживаем мы с женой и ребёнком постоянно по месту прописки, и за время нам не приходили ни повестки, ни приезжали Судебные пристава по сегодняшний день.9.11.2014 года мы должны семейно лететь в Египет на отдых на 10 дней, но мою жену не выпустили из Аэропорта г.Ростова на Дону, сказав, что Вы в базе данных должников. Я созвонился с тур. агенством, где мне сказали, что ты лети с дочкой 3 года, а жена разберётся в ФССП и прилетит.10.11.2014 моя жена оплатила штраф, в Суде г.Шахты выдали Постановление об отказе, жена отнесла Суд. Приставу и она заверила, что в течении 3 суток Арест и Запрет на вылет снимается с базы данных, покупайте билет и летите на 4 день. Жена забронировала авиабилет в тур. агенстве, оплатила, но в Аэропорту её опять не выпустили в Египет на отдых, она была у начальника таможни Аэропорта, показала квитанцию об оплате, постановление Суд. Пристава об отказе, но он сказал, что Вы в базе данных. Разве нет срока давности 2 года о истечении срока на взыскание штрафа, т.к. Суд. Пристава не взыскали штраф 2.500 руб.? Почему её не выпустили через 3 дня, хотя есть чек оплаты и Постановление? Кто вообще отвечает за сроки по Звкону Р.Ф. Помогите!