До Росреестра были другие организации, регистрирующие права на собственность - КМЖ, ДМЖ и т.д., названия несколько раз менялись. Вот розовые св-ва и выдавал ДМЖ, т.е. по сути, ваши права зарегистрированы,  но изменилась организация, в которой сейчас и надо подтвердить эти права.