Hello,
Kindly try and reinstall the Legacy agent again.
Kindly refer the following Document for the same:
How to uninstall the Backup Exec Legacy UNIX Agent from a Red Hat Linux server or workstation
http://support.veritas.com/docs/236115
Thank You,
Shweta