Hi,
Perform the following to resolve the issue:
1. Perform repair of Backup Exec installation
http://support.veritas.com/docs/253199
2. Ensure that msvcp71.dll is present in C:\Windows\system32
3. Perform steps as per document 245141
4. Restart BE services
Hope this helps you,
If you have additional concerns or doubts do reply to this post for further assistance.
Note: We suggest you to update us on the issue within two business days, else we will assume that the issue is resolved and will archive this post.
Thanks.