I have also been having the same issue. I'm running BE2010 R2. The jobs are all configured to use a Domain Admin account (double checked after reading the post) and i've tried the registry key. Is there any other way besides uninstalling/reinstall...