When perform him the Restore use the file redirection option . also make sure the backup exec account has admin rights on the serve where you are trying to restore , and also have the remote agent Installed .
when u test the credentail it would show access denied or resourse not found but the restore should work ..