Here is one of the strange Netbackup issue we faced last week.
MS SQL Database backup failed with Error code 58. Cannot see any other specific problems in Netbackup server
During the troubleshooting face we went to Database server and check all the services in client. All were started. What we did we restart the serive of Symantec Private Branch Exchange service .
After this we ran backup mannually and it start working fine.