Serj 16, а в особых отметках до 2014 года было указано "D к E"? Такие отметки ставили с начала двухтысячных, то есть они могли быть в документе. И, если отметка была, то на основании прав с этой отметкой можно попытаться восстановить категорию.
Если же отметки не было, можно все равно в письменном виде обратиться к начальнику подразделения ГИБДД и попросить вернуть категорию. Но тут уж как повезет.
Удачи на дорогах!