Este error aparece cuando el contacto del empleado no tiene definido el tipo de documento. El mensaje que se muestra es similar al siguiente:

Cómo solucionarlo
Ingrese al módulo de Nómina, abra la ficha del Empleado y, en la pestaña Información privada, verifique que el campo Contacto esté correctamente relacionado:

Luego, abra el contacto del empleado y confirme que el campo Tipo de documento esté diligenciado.
Nota importante: muchas veces este error se produce porque el empleado no tiene un contacto asignado (el campo Contacto está vacío en su ficha). Si este es el caso, basta con relacionar el empleado con su contacto y validar que los datos estén completos.
Una vez realizados estos ajustes, ya es posible emitir la nómina.