Правомерен ли отказ ГИБДД в замене ВУ при нахождении в федеральном розыске?

У меня следующая ситуация. С 2007 по 2010 год проходил службу в Республике Таджикистан, совершил там ДТП. Было следствие. Окончания следствия я не дождался, т.к. убыл к новому месту службы. В декабре 2011 при замене ВУ В ГАИ узнал что нахожусь в федеральном розыске по инициативе Таджикистана. Прямо из ГАИ был доставлен в отдел полоции, написал все необходимые объяснения и т.д., и в этот же день был отпущен. С того времени постоянно проживаю по месту регистрации, меня никуда не вызывали. Я гражданин РФ. Сейчас опять встал вопрос о замене ВУ. Не знаю что делать. Подскажите правомерен ли отказ ГИБДД в замене ВУ за нахождение в федеральном розыске?