Пенсия без прописки

Человеку, родившемуся в РФ и имеющему паспорт гражданина РФ, отказали в выплате пенсии, объясняя это тем, что он не гражданин России, так как у него нет постоянной прописки в РФ. Как быть?