I've been unhappy with this Veritas "feature" for several years. V10 is a little better with the "Completed with exceptions" message. In my world, removing legitimate data items from the backup schedule is not an option. It should not be considered by anyone with a concern for legal issues. It's one thing to take qmgr0 and qmgr1 out of the backup. It's entirely different when you take a former employee out.
With Windows server I suspect our only option is to enable the accounts with a secure (i.e. long, complicated and undocumented) password and change the account description to indicate it is a disabled account.
I likewise don't want to spend the time playing with Veritas error messages. I don't have the time and I don't want the application to play differently over time. Better yes, different for cosmetic reasons, no.