Any luck with this one yet? I am running into the same issue. I can say that I don't think it is actually related to a security issue (as I gave everyone full access to the key and sub keys and it still did not work).
If it helps, I am working with SP2013 on a Windows 2008 R2 x64 box.
Shawn