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

Как видите, всё зависит от органов, осуществляющих выдачу или замену документов, удостоверяющих личность гражданина РФ. Бывает, что эти органы не исполняют возложенные на них обязанности по передаче сведений.