Проблема с заменой водительских прав после изменения места прописки - Как быть в данной ситуации?

Буду бесконечно признателен если кто-то сможет мне объяснить как мне быть

С самого рождения проживал и был прописан в городе N, первые права получил там же. В силу жизненных обстоятельств в декабре 2015 продал квартиру, выписался естественно и пока приобретал жилье в Московской области, прошло несколько месяцев, срок действия прав истек в этом промежутке времени когда с одной квартиры выписан а в другую еще не вписан. По старой памяти пошел и получил медсправку для замены в/у по старой прописке, в справке написали последний адрес с которого я был уже выписан, психдиспансер и нарколог тоже по этому же принципу поставили печати о годности, логично вроде, ведь больше данных должно быть там где человек жил с рождения. Это стоило и времени и денег. Вторая часть эпопеи развернулась уже после получения в паспорт законной прописки на новом месте а после выписки прошло три месяца ровно. Обратившись в ГИБДД по новому месту жительства получил отказ в замене в/у потому что, справка содержит недостоверные данные... так и записано в официальном отказе. Несмотря на то, что фамилия имя мои, фото мое, даже прежнюю прописку можно посмотреть в паспорте.

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