Configure grub so that processes that are capable of being audited can be audited even if they start up prior to auditd startup. Audit events need to be captured on processes that start up prior to auditd, so that potential malicious activity cannot go undetected.
Solution
Edit /boot/grub/menu.lst to include audit=1 on all kernel lines.