Yet another inelegant fix for a problem. The higher tier tech first had me make a backup of the database and then had me manually uninstall of Veritas BE. I will post the exact procedure for that later.
Then we had to fix the problem with Remote Server Manager and then reinstall BE 9.1 and SP2.
Now it seems to be working 100% again.
And there was much rejoicing...yay.