It is possible to code, using VB Script, as long as you do a File Open request. A simpler method would be to run a Search for files, using the advanced Option, Search in tape backup.
I know you said that you started the Services, but did you restart the Admin and Directory Services aswell? Is the System DSN for the Audit database correct, and have you tested? This should just work.... if all that has happened, I'd set up DTrace ...
Try the following: C:\Windows\System32\regsvr32.exe "C:\Program Files\Enterprise Vault\Client\Valkyrie.dll" Please change the path to the location of Valkyrie if it is different on your systems.