There is a Backup Exec support tool which can help diagnose any issues (like the Microsoft Best Practise Analyzer), You can download the tool from here.
http://www.symantec.com/business/support/index?page=content&id=TECH135126
When running this tool please log in as the user account which is set in Backup Exec for accurate results.
