I have two different sites I am having this error. Error E000035E
Both are Exchange 2010 one is SBS 2011 and the other is Exchange Enterprise Product.
e000035e - The Backup Exec Agent for Microsoft Exchange was not used to create the last full backup of this database. You must use the Exchange Agent to run a full backup before you run a differential or incremental backup.
13.0 Rev 5204 (64-bit)
Backup Full works fine it is the incremental backups that fail.
I cannot find how to install the Agent for Exchange I found the Remote Agent for Windows but not an Exchange Agent.