Hello,
In your scenario you will need to perform redirected restore of your public folder as your server name has been changed.
However redirected restore of Public Folders is not supported.
Please refer the following documentation for more details.
Title:
The VERITAS Backup Exec (tm) 9.x for Windows Servers Administrator's Guide documentation incorrectly states that Exchange 5.5, Exchange 2000, and Exchange 2003 Public Folder Redirected Restores are possible.
http://support.veritas.com/docs/267397
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.