Hello Glen,
Kindly refer the Admin Manual (Page 756) to save the Media Server Configuration.
http://seer.support.veritas.com/docs/269777.htm
After rebuilding the Media Server, Create new Backup-to-Disk folder and select the select the available folder.
Recycle all BackupExec services.
Hope this helps.