Archived employee issue

SOLVED

As far as we know, we have never archived any employees, yet when we tried to add a new employee today with ID 7458, we were told that , "Employee ID 7458 cannot be used. It is associated with an archived employee." 

Since we haven't archived any employees, is there another reason we might get this message?

Where does the archived data live and can we look that up anywhere? I've searched every which way for that ID number and nothing pulls up.

Any thoughts about how to resolve this issue are appreciated.