こんにちは。海外のフォーラムでも同様の事象が書き込まれており、以下の手順で多くの方々が解決しているようです。まだお試しでなければ、こちらで改善するかご確認いただけますでしょうか。
1. エクスプローラで C:\ProgramData\Microsoft\Crypto\RSA を開きます
2. MachineKeys を右クリックしてセキュリティタブを開きます。
3. 「グループ名またはユーザー名」の「編集」⇒ 「追加」をクリックします。
4. オブジェクト名に "Local Service" を入力して、名前の確認をクリックします。名前解決ができたら、OKをクリックしてウィンドウを閉じます。
5. Local Service に対してフルコントロールの許可を付与して、OKをクリックします。
6. 念のため端末を再起動し、サービスを起動できるか確認します。
<ソース>