Смена адреса земельного учатска

Добрый день!
Земельному участку был присвоен адрес. В документах (свидетельство о регистрации права собственности, кадастровый план, кадастровая выписка, договор купли-продажи, выписка ЕГРП) указан первоначальный адрес. В Архитектуре подготовлен градостроительный план земельного участка с тем же адресом для получения разрешения на строительство. Но после подачи заявления в Администрацию на получение разрешения выяснилось, что адрес изменен.
Интересует вопрос на каком основании Администрация меняет адреса? Во всех инстанциях и документах адрес старый... как быть в этой ситуации и должны ли мы теперь заниматься сменой адреса и получением новых документов?