Apakah berhasil jika Anda melakukannya...
SYS.DBMS_AQ
bukan hanya
DBMS_AQ
Jika demikian, Anda kehilangan sinonim.
EDIT :
Jika sekarang Anda mendapatkan "PLS-00201:pengenal 'SYS.DBMS_AQ" maka saya akan memeriksa kembali hibah Anda.
GRANT EXECUTE ON SYS.DBMS_AQ to <your-user>;
Selain itu, hanya untuk mengonfirmasi, Anda telah memberikan hak istimewa eksekusi secara langsung kepada pengguna, dan bukan melalui peran?