Мне отказывают в сдаче экзамена по знанию ПДД

Здравствуйте! В 2013 году был лишен прав по ст 12. 8 (управление автомобилем в состоянии опьянения ) На 23 месяца и штраф в размере 30 000 рублей. На суде присутствовал и постановление получил. А по статье ст. 12. 27 ч. 2 был назначен административный арест на 7 суток. Сразу же после отбытия ареста обратился в местное ГАИ с заявлением об утере прав, т.к. найти их не смог. Заявление приняли, но никаких бумаг не дали. Лишение прошло 22 марта 2016 года, приходил лично в тот отдел и узнавал. Сказали, что после сдачи экзамена и оплаты штрафа могу получить права. Но никак времени на экзамены и штрафы не было. Теперь переехал в другой регион на ПМЖ и попытался сдать экзамен в ГИБДД в этом регионе. Сотрудник, проверяя меня по базе, сообщил, что в базе нет данных о том, что я сдал ВУ или же писал заявление об его утере. И судя по базе срок лишения не начал действовать. Поэтому он не может меня допустить до сдачи теоретической части ПДД. Подскажите пожалуйста, как мне действовать. Сотрудники в ГИБДД разводят руками и говорят, что корректировку в базу другого региона они вносить не в праве и помочь мне никак не могут. Неужели придется заново писать заявление уже в другом регионе об утере и снова ждать 2 года?