If that key is located in the x64 space of the registry on the 64bit machines then that might be the problem. The BES Client accesses the x32 space of the registry by default.
You can specify which part of the registry using:
x64 registry - look in the x64 branch
native registry - look in the x32 branch on 32bit machines, look in the x64 branch on 64bit machines