I have to run an audit trail on an ex employee, and they do not appear in the users list even when SHOW INACTIVES is checked -- is there any reason for this?

Because they don't have access box checked? You should be able to see the access on the history of the employee record itself

I granted access and they appeared, thanks !