I had a similar problem, but installing the patches fixed the problem where the server wouldn't see the program installed. Ran a repair for good measure, but no corruption was detected. Guessing this is just a fluke with one of the versions of BE2010...
Backup Exec was giving me a ccsvchst.exe appcrash error. Eventually figured out there was some sort of conflict with Norton Internet Security due to an old file. Just a reminder that it's always important to clean out old versions of software.