Although the instructions from Veritas say that you should use a seperate account for veritas, try using your regular administrator account, providing it is also a systems account on your exchange server.
When you go into the backup selections, can you select all of the exchange portions? If not, then you definitely have a permissions issue. I would also consult the veritas knowledgebase it is quite good.
Ashley