I have an STK9710 library (running as SCSI) on an AIX TSM server at 4.1.3.

The AUDIT LIBRARY either runs in 60 seconds, or sits and doesn't run at all,
as you describe.

The doc for AUDIT LIBRARY says it will prevent other library operations for
completing while it runs, but I have found that ANY tape operations in
progress (such as a long-running reclaim) will prevent the audit library
from running.

Don't know if this is a bug, and I suspect it varies a lot from one type of
library to another.