Resolution:
1. Open the web.config from the path below (TFS Root)
%systemdrive%/Program Files\Microsoft Visual Studio 2008 Team Foundation Server/Web Services/Web.config
Add the below keyAnd hit Retry on the Error message.
<add key="<DomainFullyQualifiedPath>" value="dcHostName" />