Receiving an unexpected employment authorized result from E-Verify can happen on occasion. Unfortunately, USCIS does not provide any insight on what determines an employment authorized status result.
The only guidance we have from USCIS on this is:
The Department of Homeland Security, USCIS Verification Division, and the Social Security Administration operates E-Verify which is not related to the Social Security Administration (SSA) SSNVS program. E-Verify cannot comment regarding the algorithms or the data matching criteria used by E-Verify.
E-Verify relies on algorithms to cross-reference employee information. To ensure the integrity of E-Verify USCIS cannot provide specific information regarding these algorithms.
Additionally, please relay to the customer even though the result was ‘Employment Authorized’, if they discover the case was created with incorrect information the employer should create a new case with the correct information. The employer may then attach the cases together, along with a memo explaining the situation.