Got it working by adding an entry in the hosts file of the NW server... It was 
not in our local DNS, should have tried adding it to hosts before posting the 
question/problem...

-----Original Message-----
From: EMC NetWorker discussion [mailto:NETWORKER AT LISTSERV.TEMPLE DOT EDU] On 
Behalf Of Goslin, Paul
Sent: Monday, June 17, 2013 10:33 AM
To: NETWORKER AT LISTSERV.TEMPLE DOT EDU
Subject: [Networker] Problem with new domain client...

Hi - 
We are running NW 7.6 on Win2008 64bit. Just added a new Windows client from a 
new domain we are in the process of rolling out. Networker refuses to back it 
up. Keeps failing with:
------------------------------------------------------------------------
From: legatobuserver AT current-domain DOT com [mailto:legatobuserver AT 
current-domain DOT com] 
Sent: Monday, June 17, 2013 9:42 AM
To: xxxRecpientsxxx
Subject: Savegroup Completion

NetWorker savegroup: (alert) MISTemp completed, Total 1 client(s), 1 Failed. 
Please see group completion details for more information.

Failed: INTVS07.new-domainsys.local

Start time:   Mon Jun 17 09:41:43 2013
End time:     Mon Jun 17 09:41:50 2013


--- Never Started Save Sets ---

savegrp: INTVS07.new-domainsys.local:D:\Backups save was never started
* Probe job had unrecoverable failure(s), this job is being abandoned. 


--- Unsuccessful Save Sets ---

* INTVS07.cincomsys.local:Probe 4 retries attempted
* INTVS07.cincomsys.local:Probe 90067:savefs: Cannot access nsr server 
'legatobuserver': Authentication error; why = Invalid client credential
* INTVS07.cincomsys.local:Probe savefs INTVS07.new-domainsys.local: failed.
     * <ERROR> :  Failed with error(s)

---------------------------------------

Any Suggestions ??   
Thanks,
Paul