I have essentially the same problem. v-79-57344-33928. It started on Dec 2, 2006
Prior to that day backup worked fine , except of known NDMP message.
I am using Veritas Backup v10d, I am backing up Exchange 2003, service pack 2
The message I am getting is:
Access denied to file firstname lastname . Top of Information Store. Contacts (name of particular contact)
V-79-57344-33928 - Access is denied.
The access fails to the most users but not all users Contact folders. Also, for each user random Contacts are backed up but most do not.
I keep looking into this problem but would appreciate any help in resolving this.