Not sure about AIX, however I experienced this problem when I upgraded
my Windows TSM Server. The database started to get corrupted and I
needed to issue some cleaning commands against the database

CLEAN ARCHDIR <nodename> SHOWSTAT
DELETE ARCHDESCRIPTIONS <nodename>
CONVERT ARCHIVE <nodename> REORG=YES

Search the ADSM.ORG site for a message subject ---- ARCHIVE PROBLEMS

Joe Cascanette
The Cumis Group Limited