Confirme si ese DNI ya existe en la plataforma, porque estaba dado de alta anteriormente (como una Empresa por ejemplo). 

En este caso, acceda a al modulo de MAESTROS - MANTENIMIENTOS GENERALES - PERSONAS Y ENTIDADES, busque este DNI, y confirme que tenga creada la dirección PAR.

Creando el domicilio, ya deja dar de alta el empleado correctamente.

Efectivamente, tiene que comprobar que ese empleado tenga correctamente informado el domicilio PAR. En tantas búsquedas con DNI como aparezcan en Personas y Entidades.