Remove your middle name from everything. From your AA profile and your work travel agency profile. Remove any suffixes like Jr or III. Everything should have first and last only.

This advice was given to me by a higher up pre-check expert at AA after our case was escalated up the food chain due to repeated pre-check missing incidents.

No problems since stripping names down to bare minimum