Funktioniert es, wenn Sie ...
SYS.DBMS_AQ
statt nur
DBMS_AQ
Wenn ja, fehlt Ihnen ein Synonym.
BEARBEITEN :
Wenn Sie jetzt "PLS-00201:Identifikator 'SYS.DBMS_AQ" erhalten, würde ich Ihre Erteilungen noch einmal überprüfen.
GRANT EXECUTE ON SYS.DBMS_AQ to <your-user>;
Nur zur Bestätigung, Sie haben das Ausführungsrecht direkt gewährt an den Benutzer und nicht über eine Rolle?