This error occurs very often only due to some specified reasons. The reasons for this can be non-replication between the ADs, or could be non-replication of AD and Global catalog. This error comes into the picture when we got to create any new User account through Exchange Management Console/ Exchange Power Shell, or when try to modify the mail account and throws the error-

Error:
An Exchange 2007 server on which an address list service is active cannot be found.

Management Shell command attempted:
Enable-Mailbox -Identity:'TEST.dk/Users/Administrator' -Alias:'Administrator' -Database:'CN=Mailbox Database,CN=First Storage Group,CN=InformationStore,CN=TEST-NT-EXC2007,CN=Servers,CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=Demo,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=TEST,DC=dk'

Elapsed Time: 00:00:01

            There’s nothing to stuck at this very point. We just need to check out the sink and replication between our Servers. To ensure that this sink is happening, just run the update manually again and then try again to do your pending task..

WAAOO…Now everything goes smooth..

Regards

Hungry Hackers