status: 26: client/server handshaking failed

This seems more of a connection question than Exchange. The fact that the restore got to bpbrm says that the access check in bprd passed.

I suggest starting with the bpbrm log on the media server and the bpcd log on the correonew client. You may have to turn up logging levels to see the actions that lead up to the failure.

I have some concerns about your procedure:

- Since you are restoring to a new Exchange server, are you restoring to a recovery database? If the original database exists, you can't just use NetBackup to create another copy of it in the same domain.

- You say that user03 is corrupted. What's corrupted? Exchange stores mailbox properties and data. Active Directory holds user information. This is even more the case in Exchange 2013 than it was in Exchange 2010.

- What are you doing to rebuild user03? Are you able to keep the user and mailbox, and just copy contents to it from an RDB, or do you need to rebuild the user or mailbox from scratch? If the latter, you would have to create them outside of NetBackup. Then you would be able to copy the data.

- Did your backup use GRT? If the mailbox isn't too big, and you have a mailbox in place, you can restore contents to that mailbox. I tell support to tell customers not to use GRT to restore massive amounts of mail, but you can restore reasonable amounts.

- 7.6.1 is old. You don't say what your Exchange version is. NetBackup 7.6.1 was one of the first releases to support Exchange 2013. I don't remember what issues there may have been. We made two maintenance releases, so even on 7.6.1, you should be on 7.6.1.2.