Была очень похожая ситуация несколько лет назад. Еду в 5 утра домой, спускаюсь с путепровода, тормозят доблестные сотрудники с проверкой документов, и тут вдруг выясняется, что моего водительского удостоверения нет в базе. Причем штрафы есть за эти девять лет, что у меня было водительское, они в базе отображаются, а сами права как выданные не числятся. В общем поехали в отдел и меня посадили в какую то комнату (то ли для задержанных, то ли для допросов, я не специалист по таким заведениям, не часто посещаю). Права мои отправили на экспертизу. И вот сижу я значит там час, второй и ничего не происходит, ну я подхожу к дежурке к окошку и резонно значит обращаюсь к сотруднику, мол гражданин начальник, когда уже это закончится и выпустите хотя бы покурить сходить и в магазин за провиантом, на, что мне в довольно грубой форме сотрудник говорит, что если я буду тут возникать, меня переведут в менее комфортное место за решетку в обезьянник, сиди и жди. В общем сидел я там часов значит с 5-6 утра и до 4 вечера приблизительно. В итоге приехали мои права с экспертизы, где было установлено, что права настоящие и меня отпустили. Не знаю насколько было законно всё это мероприятие, жалобы никакие я не подавал. Отоспавшись, на следующий день я отрыл свои документы и экзаменационную карточку из автошколы(хорошо, что сохранились) и поехал в ГИБДД. Там выяснилось, что действительно, права не были занесены в базу, и запись об их выдаче была только в бумажном архиве. Собственно на этом справедливость восторжествовала и моё удостоверение поместили в компьютер. Каким образом за девять лет это ни разу не всплыло я не знаю и это с учётом, того что бывали и штрафы выписанные на ВУ и естественно много тормозили с проверками, т.к. езжу много, катался часто по России и на тот момент работал постоянно в такси в СПБ, за рулем соответственно каждый день почти был, оформлялись страховки, боюсь ошибиться, но помоему один из кредитов в далеком прошлом когда брал, вторым документом права указывал, а они тоже должны как то пробивать.
Вот так бывает.