Funguje to, když...
SYS.DBMS_AQ
místo pouze
DBMS_AQ
Pokud ano, chybí vám synonymum.
UPRAVIT :
Pokud se vám nyní zobrazuje „PLS-00201:identifikátor 'SYS.DBMS_AQ“, pak bych vaše granty ještě jednou zkontroloval.
GRANT EXECUTE ON SYS.DBMS_AQ to <your-user>;
Také jen pro potvrzení, že jste udělili oprávnění ke spuštění přímo uživateli, a ne prostřednictvím role?