As of 2013 AUG, I have confirmed that Backup Exec 12 REQUIRES that the Backup User account MUST NOT have "Deny Logon Locally" enabled / defined.
Running Backup Exec 12 rev 1364 on a Win2003 R2 server, and having "Deny logon locally" enabled for the B...