To get AIX trace to work, you need to install the bos.sysmgt.trace fileset installed, found in /afs/d/software/base/AIX.4.3.3