From the link below download MSI cleanup utility http://support.microsoft.com/default.aspx?scid=kb;en-us;290301 This utility will give you a list of applications to delete.Delete all Backup Exec applications and then try reinstalling Backup Exec.
NOTE : If we do not receive your reply within two business days, this post would be marked assumedanswered and would be moved to answered questions pool.
Downloaded the SQL cleanup utility that fixes 'Slammer Worm' issues and ran it. It resolved the ConnectionOpen issue.
Then had trouble with installation not completing and rolling back. After more searching I downloaded 9.0 build 4454 which installed, but then wouldn't find the db. Attempted to use BEUtility to no avail, although it did create a db.
Then stopped SQL services, renamed db, started Veritas and it ran through the setup wizard. After completion started SQL and all is working.