レジストリ エディターで
　HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\Personalization
のキーを右クリックし、[アクセス許可] を確認してみてください。

Authenticated Users に対しては、読み取り専用の権限しか付与されていないと思います。
SYSTEM (NT AUTHORITY\System) であれば書き込めるでしょうけれども。

HKEY_LOCAL_MACHINE は一般ユーザーが編集すべき領域では無いので、
アプリを配布するインストーラーに対して、レジストリの書き換えを行わせるようにするか、
もしくは権限昇格を行い、一時的（あるいは恒久的）に、アプリケーションを管理者モードで
実行させるようにする必要があるでしょう。

https://dobon.net/vb/dotnet/system/asadmin.html