There are a number of posted problems and solutions in the support KB, you should start there. Fro example here is one:
http://seer.entsupport.symantec.com/docs/303457.htm
Or in the case of 12.5 a hotfix, that has to be installed on the BE server, and the agent re-pushed to your exchange server.