Did you remove the Backup Exec folder and the backup file from:
Documents and Settings\All Users\Application Data\Symantec
If so and it still failed, do you have MSML installed already on the server?
If so is it possible to uninstall it and allow Backup Exec to install it?
Patty