My situation is identical to this:
https://www-secure.symantec.com/connect/forums/veritas-backup-exec-91-rev-4691-service-pack-downloads-0
However, the "solution" has vanished.
Due to some constraints i would need keep 9.1 around for a while longe...