Having just done a wad of Oracle 8 porting with Lars and Peter, I had to fully qualify new (and I think delete) for Oracle 8.1.7 inside the plsql function definition - as in package.funcion.new and that worked fine.
Is that the only issue for 9i or can you now not call functions with those names at all - fully qualified or not?