KB ID 0000797 Dtd 28/03/13
Unwilling To Perform
The server side error is "The directory service has exhausted the pool of relative identifiers."
Well that is a scary looking error! Firstly make sure you can see all your FSMO role servers.
In my case, I tracked this down to an old DC that has been removed from the domain but was still referenced in DNS. Open your domain forward lookup zone, look in the _tcp container, for any SRV references to old/removed domain controllers and simply delete them.
Related Articles, References, Credits, or External Links