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