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.
Microsoft is conducting an online survey to understand your opinion of the Technet Web site. If you choose to participate, the online survey will be presented to you when you leave the Technet Web site.