I have run in to similar problems in 8i also and sometimes the solution has been to grant select on every single table, one by one. This has been an issue when installing third party Oracle tools where some of the objects are owned by sys.

I don't know if it is of any help?

/Beppo