Had the same issue with NBU 5.1,MP5 and SOlaris 10
turned out to be a DNS issue....
try running the following:

"bpclntcmd" is a useful utility that can be run from any Client. It will
help determine if name
resolution is working properly from NetBackup's perspective.
UNIX command location: /usr/openv/netbackup/bin
Switches and variations:
bpclntcmd -pn
bpclntcmd -self
bpclntcmd -hn <hostname_of_masterserver>
bpclntcmd -hn <hostname_of_mediaserver>
bpclntcmd -hn <hostname_of_client>
bpclntcmd -ip <ip_of_masterserver>
bpclntcmd -ip <ip_of_mediaserver>
bpclntcmd -ip <ip_of_client>
>From the master server
/usr/openv/netbackup/bin/admincmd/bpcoverage -c <client_name>
/usr/openv/netbackup/bin/bpclntcmd -hm <host name of master from clients
bp.conf file>
The goal of these commands is to make sure the hostname is consistently seen
the same way
after each command. Below is an explanation of what each switch does:
-pn - The client process on the host connects to the Master Server and asks
the question "Who
am I?". The second line of the output is the result. This is how the client
process on the host is
being seen by the Master Server.
-self - Checks how this host can be resolved. Ideally, there should be only
1 unique hostname
and 1 unique IP address.
-hn - Checks the given
-ip - Checks the given IP and returns a hostname.
If there is any inconsistency in the results of these commands, correct the
hostname to IP
resolution by either editing the local hosts table or by updating the DNS
database.

Hope it helps.
Laura

-----Original Message-----
From: veritas-bu-bounces at mailman.eng.auburn.edu
[mailto:veritas-bu-bounces at mailman.eng.auburn.edu]On Behalf Of Justin
Piszcz
Sent: Monday, February 05, 2007 8:30 AM
To: abhishek.dhingra at cummins.com
Cc: veritas-bu at mailman.eng.auburn.edu;
veritas-bu-bounces at mailman.eng.auburn.edu
Subject: Re: [Veritas-bu] Solaris 10 client backup




On Mon, 5 Feb 2007, abhishek.dhingra at cummins.com wrote:

> Justin ,
>
>   Entry is already there, checked....
>
> Regards,
> Abhishek Dhingra
> Storage and Backup Administration
>
>
>
>
>
> Justin Piszcz <jpiszcz at lucidpixels.com>
> Sent by: veritas-bu-bounces at mailman.eng.auburn.edu
> 02/05/2007 08:19 AM
>
> To
> abhishek.dhingra at cummins.com
> cc
> veritas-bu at mailman.eng.auburn.edu
> Subject
> Re: [Veritas-bu] Solaris 10 client backup
>
>
>
>
>
>
>
>
> On Mon, 5 Feb 2007, abhishek.dhingra at cummins.com wrote:
>
>> Hi Guru's
>>
>>    I am running Netbackup 5.1 MP5 on Solaris 9.0 machine.  I have one
>> clinet running Solaris 10  and i am unable to configure it on backup,
>> Everytime backup is failing with error 59.
>>
>> Checked the configuration file and the network connectivity between the
>> clinet and the master and media servers,all are fine. Pls advice
>>
>> Regards,
>> Abhishek Dhingra
>> Storage and Backup Administration
>>
>>
>
> Error 59 means the master server was not allowed access to the client.
>
> Make sure you have a SERVER = master-server-name.com in your bp.conf on
> the client for both the master and media servers.
>
> This will fix the problem.
>
> Justin.
> _______________________________________________
> Veritas-bu maillist  -  Veritas-bu at mailman.eng.auburn.edu
> http://mailman.eng.auburn.edu/mailman/listinfo/veritas-bu
>
> ______________________________________________________________________
> This email has been scanned by the MessageLabs Email Security System.
> For more information please visit http://www.messagelabs.com/email
> ______________________________________________________________________
>
>

Did you upgrade the Solaris 10 client to at least 5.1MP3? If not you'll 
have to run the inetconv command.

Justin.
_______________________________________________
Veritas-bu maillist  -  Veritas-bu at mailman.eng.auburn.edu
http://mailman.eng.auburn.edu/mailman/listinfo/veritas-bu