Да просто кто-то напутал, или клиент, или оператор.
У нас в городе тоже есть похожие названия в разных местах. Улица Ленина и площадь Ленина отнюдь не рядом. От улицы Красной до улицы Краснова можно пешком дойти за 10-15 минут, но все же это разные вещи. А еще у нас есть микрорайон, который прилегает вплотную к городу и формально считается областью-районом-селом, а не самим городом, хотя фактически - тот же город. И как в самом городе, так и в этом микрорайоне-селе есть две улицы с одинаковым названием. Так вот, если едешь на улицу Светлую, обязательно надо сказать при вызове такси - "мне в Спутник, на Светлую" или "мне в Арбеково, на Светлую". Иначе тебя в лучшем случае переспросят - на какую именно Светлую, а в худшем - приедут не туда.
А еще бывают люди с плохой дикцией или плохая мобильная связь. Вот и выходит - "не на улице Киевской, а на улице Киевской"...то есть Кировской. Как в фильме. Кстати, с таким явлением очень даже знакома, только по части своей фамилии, которую при хреновой связи как только ни записывают. При том, что в живой речи с глазу на глаз все воспринимают верно.
А с переименованиями - у нас пострадала только одна площадь, которая из Советской стала Соборной, после того, как на ней построили храм. Но перепуток от этого нет, ибо другой Соборной площади или улицы не имеется.