We had a similar issue querying all_part_key_columns,
but resolved it by connecting to the schema owner and
granting "alter table" to oracle (the package owner).
But doing the same for the index has not resolved it.