Failed to provision endpoint accounts in CA Identity Manager with the error "[attribute] not found in attribute registry!"

When trying to provision new endpoint accounts to users in CA Identity Manager, you come across the following error: 

FAILURE: Connector Server Add (eTADSAccountName=ACCOUNT_NAME)
rc:  0x0011 (Undefined attribute type)
msg: Connector Server Add failed: code 17 (UNDEFINED_ATTRIBUTE_TYPE): failed 
to add entry eTADSAccountName=ACCOUNT_NAME,eTADSOrgUnitName=ORG,eTADSDirectory
Name=DIRECTORY,eTNamespaceName=ActiveDirectory,dc=im,dc=etasa: [ATTRIBUTE] not found in 
attribute registry! (ldaps://CONNECTORSERVER.FQDN:20411)
COMPLETED   JOB 0: SendAddJob [eTADSAccountName=ACCOUNT_NAME, rc=17(Connector Server Add
failed: code 17 (UNDEFINED_ATTRIBUTE_TYPE): failed to add entry eTADSAccountName
=ACCOUNT_NAME,eTADSOrgUnitName=ORG,eTADSDirectoryName=DIRECTORY,eTNamespaceName=
ActiveDirectory,dc=im,dc=etasa: [ATTRIBUTE] not found in attribute registry! (ldaps://
CONNECTORSERVER.FQDN:20411))], status=ERROR

Restart all Provisioning Server, C++ Connector Server and Java Connector server services on all machines in the environment.