Is it a production database? Looks like your dictionay is corrupted. You might have too resolute to following the following Notes from metalink:

Code:

Note:151613.1 
Subject:  ALERT: Running CATALOG.SQL Invalidates Queues
Sam