You'll need to grant "references" on the table directly to the package owner.
Mark, Your suggestion actually fixed our issue querying an "all_tab..." view. Now, we're facing "all_indexes".
We've granted select, update, delete, & alter on the table (which has the index) to the package owner. We've also granted ... INDEX ALTER ANY INDEXTYPE EXECUTE ANY INDEXTYPE
I know we're just shooting from the hip at the moment, but hoping to find the right one ...