Точно надо менять фамилию!

Права я получил в 1996. В 2002 их у меня украли, а в 2006 у них закончился срок действия.
Сейчас решил восстановить.
Однако ГИБДД считает, что меня лишили прав в 1995-м, 2004-м и 2008-м годах.
Озвучивший мне эту информацию сотрудник сказал: "Я всё понимаю. Но сделать ничего не могу."