Problem dequeueing even with sys privilege - DEQUEUE ANY

Question

On one database instance we are seeing this; Connected user has DEQUEUE ANY sys privileges;
However, a dequeue fails saying insufficient privileges; This works on other database instances?
Any ideas? This is with database - (10.2.0.3.0 - 64bit Production)
Thanks
Vijay
SQL> select * from USER_SYS_PRIVS;
USERNAME PRIVILEGE ADM
PUBLIC DEQUEUE ANY QUEUE NO
PUBLIC ENQUEUE ANY QUEUE NO
PUBLIC DEBUG CONNECT SESSION NO
PUBLIC DEBUG ANY PROCEDURE NO
PUBLIC SELECT ANY DICTIONARY NO
6 rows selected.
SQL> DECLARE
2 dOpt dbms_aq.DEQUEUE_OPTIONS_T;
3 mprop dbms_aq.message_properties_t;
4 deq_msgid RAW(16);
5 payLoadData MyPayload;
6 BEGIN
7
8 dOpt.wait := 1;
9
10
11 dbms_aq.dequeue(
12 queue_name => 'MyQueue',
13 dequeue_options => dOpt,
14 message_properties => mprop,
15 payload => payLoadData,
16 msgid => deq_msgid);
17
18 END;
19 /
DECLARE
ERROR at line 1:
ORA-01031: insufficient privileges
ORA-06512: at "SYS.DBMS_AQ", line 335
ORA-06512: at line 11
SQL>

Answer 1

Thanks for the comment;
I don't think this is a design flaw; Design is such that queues are owned by a separate
schema user; Our install/upgrade architecture requires that the DDL be executed by
a separate user. This prevents me from granting object level privileges on the queues
because they have to be granted as the owner of the queue; I get around that by
granting "DEQUEUE ANY QUEUE" sys privilege which can be granted by a non
queue object owner (by SYS or DBA).
See this related topic.
Granting queue privileges as a DBA user to queues not owned by DBA
Also, if this was a design flaw, then why would it work on other database instances?
The fact that I am granting "DEQUEUE ANY QUEUE" to PUBLIC should be sufficient for
any database user to dequeue the message.