Hi @Adam Kessel ,
Glad to hear this issue has been resolved!
Thanks for the sharing.
However, due to a recent update in forum policy, the question author now is not able to accept their own answers.
So I have written a brief summary of the solution this issue. Please feel free to accept it as the answer, which would benefit others who also has similar issues in forum.
Solution:
Go to HKLM\System\CurrentControlSet\Services\BFE in regedit and add 'local service', 'network service' and 'nt service\bfe' all to the security list with at least modify permissions and set those permissions to be recursive for all the keys under BFE.