Какие действия с моей стороны должны быть предприняты (по закону РФ)?

Здравствуйте! 5 лет назад мы с мужем (граждане РФ) зарегистрировали брак за рубежом. В свидетельстве о браке нет записи о том, что после заключения брака, моя фамилия меняется на фамилию мужа. По возращению в РФ мною были поданы документы в паспортный стол о замене паспорта (в связи с замужеством и желанием взять фамилию мужа). Паспорт на новую фамилию мне был выдан (на основании св-ва о браке). Были внесены записи (на основании нового паспорта, св-ва о браке) в: пенсионном фонде, налоговом органе, дмс, трудовой книжке, правах, выдан новый заграничный паспорт. Спустя 5 лет с получения нового паспорта (на фамилию мужа) возникла необходимость в прописке по другому адресу. В ФМС мне в этом отказали, сказав что мой паспорт выдан мне незаконно и что будет проверка и признание моего паспорта недействительным (так как помимо св-ва о браке я должна была предоставить 5 лет назад справку о смене имени из Загса для получения паспорта на фамилию мужа). Но, у меня все документы оформлены на новую фамилию (уже 5 лет). Какие действия с моей стороны должны быть предприняты (по закону РФ)?