Hallo
Hast du den User mit dem du sichern willst auch zum Exchange Full Administrator gemacht?
Ich bilde mir ein auch einmal auf der Veritas Homepage gelesen zu haben,
das man den User zuerst eine Mail schicken muss bevor man in Veritas auf die Mailboxen zugreifen kann.
siehe auch dazu hier
http://seer.support.veritas.com/docs/266074.htm