У нас по Москве тоже больше месяца шло. Причем я принесла в паспортный стол справку о прописке по новому адресу - сказали, не нужно, пока им по своим каналам данные не придут, они ничего менять не будут. Когда документы дошли, в ЕИРЦ все пересчитали с момента выписки все же.