Замена водительских прав при утере

У меня такая проблема, при смене постоянного места жительства, переехал на пмж в г. Железногорск Курской области. При переезде утерял водительское удостоверение. При обращении В МРЭО г. Железногорск Курской области мне было отказано в восстановленнии водительского удостоверения в связи с тем, что я лишался прав в 2010 году и об этом не сделана запись в единой базе данных что лишение прав погашено и я имею право управлением ТС. Хотя по истечению срока действия и заменил права и получил их в ОГИБДД г. Нерюнгри 10.08.2018