I'm having what seems to be the same problem:
Server 2008 Standard, R2 with SP2
BKEXEC 12.5
x64 Dell T410
The job engine service keeps stopping on me with error e00081d9. I've tried everything I could find in the KB:
repair/reinstall .NET
verify System Writer in vassadmin
apply all BKEXEC updates/patches
I am unable to complete these updates, each time returning with an error:
Update to MS SQL Server 2005 service pack 3 (returns error 737d: unknown error)
Apply BKEXEC Service Pack 3 (error LU1812)
Suggested fixes for both of these yield nothing.
Possibly of iterest, I migrated from a 11d install on a Server 2003 machine, moving the backup jobs as suggested by an article here.
Help!