Перемена имени.

Добрый день. После развода подала документы на регистрацию перемены имени, при этом взяла "родовую" фамилию, не добрачную. В результате мне выдали: новое свидетельство о рождении (с другой фамилией), справку о заключении брака, свидетельство о расторжении брака и по документам выходит, что у меня никогда не было другой фамилии, кроме той, которую я взяла после развода. Получается, что ни в школе, ни в институте я не училась, нет ни единого документа, подтверждающего взаимосвязь добрачной фамилии, фамилии в браке и фамилии, которую я взяла. Разве так должно быть? Мой бывший муж не может поставить штамп о разводе потому что он разведен с человеком, которого как бы никогда не существовало. Как быть в такой ситуации, правомерны ли действия сотрудников ЗАГСа?