Каков статус очереди в dba_queues
select owner,name,enqueue_enabled,dequeue_enabled from dba_queues;
Если очередь отключена, запустите ее с
begin
dbms_aqadm.start_queue(queue_name => '<OWNER.QUEUE_NAME>');
end; /
Полагаю, это должно сохраняться и после перезагрузки, хотя я не проверял.