Provavelmente o colaborador estrangeiro está usando um documento já cadastrado no sistema e atrelado a outro nome (às vezes o cadastro é dele mesmo mas foi registrado com o nome abreviado ou diferente do que ele está tentando dessa vez).
Peça a ele para informar outro documento oficial (passaporte, RNE, cartão cidadão) e tentar novamente.