I disagree with the direction the previous replies are pointing you.
The error you received can be caused by several things not yet answered here. If your DNS is not set up properly, you may get this error when attempting to connect from a Netbackup Admin Console into the new server. I have this situation right now on one laptop and have not resolved it. I suspect that the new firewall/IDS system recently installed on the laptop is what is causing the inability to connect. A thorough search of KB and this website reveals that this error is most commonly caused by DNS, firewall or other network issue with a few other minor configuration possibilities. A UFS restore on a Solaris machine should not have to have the install ran again, its not like a Windows machine where the registry entries need to be made. All of your files shouls be where they need to be. Check your bp.conf file, host file and DNS entries first.