Отказ в выдаче паспорта из-за старой прописки: что делать? Советы и решения

Кто сталкивался? Как исправили?
У меня прописка не менялась, но в этот раз мне решили отказать, ссылаясь на это