Virker det, hvis du gør...
SYS.DBMS_AQ
i stedet for bare
DBMS_AQ
Hvis ja, mangler du et synonym.
REDIGER :
Hvis du nu får "PLS-00201:identifikator 'SYS.DBMS_AQ", så ville jeg dobbelttjekke dine bevillinger.
GRANT EXECUTE ON SYS.DBMS_AQ to <your-user>;
Bare for at bekræfte, har du givet udførelsesprivilegiet direkte til brugeren, og ikke via en rolle?