This might be a failure of the Human Resources Department of said company and management knowing who their employees are. Just because you ran a background check on the time of hire doesn’t mean you know everything. Some states depending. If you're on something like accelerated rehab first time offender and it’s been kicked down because of that to a misdemeanor. You are able to be hired.