Сталкивался ли кто с такой ситуацией?

Сталкивался. Точно такая же ситуация. Хозяйка заверила, что в МУПе, по идее, должны понимать, что улицу переименовали, а в кадастре - нет, Правда, у меня еще веселее было. Помимо всего этого, она еще в нотариальном договоре умудрилась адрес дома написать как Atinska 75 (в смысле, не номер дома, а площадь в квадратных метрах:)) Мой косяк, не проверил, заметил это только уже при подаче). И ничего, в МУПе на приеме женщина пыталась выразить недоумение, но не смогла пробиться через мой сербский, и приняла документы. Через пару недель на свет появился боровак). Полако... .