Заменил паспорт , а он не действителен

Нотариус бракованый.

Если ваш новый паспорт был выдан вам после того, как вы заменили его, то он должен быть действителен. Однако, возможно, у нотариуса возникли какие-то проблемы с распознаванием или проверкой данных в вашем паспорте.

В таком случае, рекомендуется обратиться к органам, выдавшим вам новый паспорт, и уточнить, почему он может быть не действителен или возникла ли ошибка при его выдаче. Вы также можете обратиться к другому нотариусу или юристу для получения консультации и помощи в данном вопросе.

тут два варианта
или там какая-то ошибка и нотариус должен на неё указать, берите и идите в паспортный стол.
или в общем имеет ввиду, что паспорта выдаваемые нам не соответствуют ГОСТу по множеству пунктов, но при этом они считаются настоящими и действующими.

Нотариус не обновил базу паспортов в своем компе.

13 сентября было всего 2 дня назад. Когда новый паспорт пройдёт по базам и его станет можно указать на Госуслугах, тогда и у нотариуса он начнёт биться.

данные нового паспорта обновляются в ИС МВД в течение 14 дней.

Вы сначала паспорт поменяли, а потом вам 45 лет исполнилось? Всё правильно. Теперь опять менять нужно