This error is caused when the employee you are adding the address to has the same address values already assigned to their record.
Specifically, the following values must be unique:
Effective Date.
Address Type (e.g. Home/Work).
If you try to enter the same effective date and address type as a record that already exists, you will get an error.
To resolve, ensure that the effective date and address type are unique to the employee's record in which you are adding the address to.
For users encountering this issue when creating a new employee, it is recommended to skip adding the address, and then review their address history once the workflow is completed.