I, too, have the exact same problem. I had it crop up already in early November, when I was still running Backup Exec 9.1. So I tried upgrading to 11D but that did not fix the problem. It definitely does seem to be an authentication and Active Direct...