Водительского удостоверения нет в базе данных

Здравствуйте. На днях поехал в химкинское ГИБДД, чтобы пробить водительское удостоверение, так как некоторые сотрудники ДПС не могли пробить их по базе данных. В ГИБДД сказали, что в федеральной базе данных меня нет, но если пробивать по Москве и московской области, то права высвечиваются, сказали обращаться туда, где получал права. Поехал в Красногорское ГИБДД, там сказали, что База данных одна, рас уж по Москве высвечивается, значит все нормально, но права там даже не стали пробивать сами. Но в прошлом году, когда возвращался с Владикавказа, меня останавливали на каждом посту и проверяли права. Ни где не могли их пробить, но в аппарате показывалось, что они чистые. Теперь из-за этой проблемы меня не могут зарегистрировать в каршеринговых компаниях. Что нужно сделать?