System.UnauthorizedAccessException при записи в реестр

Тривиальная задача. Добавить в ветку

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run

ключ. Как я это делаю:

static void SetRegistryValue(string path, string key, object value)
{
    using (var currKey = Registry.CurrentUser.OpenSubKey(path, true))
    {
        if (currKey != null)
        {
            currKey.SetValue(key, value, RegistryValueKind.ExpandString);
            currKey.Close();
        }
    }
}

Потом

SetRegistryValue(@"Software\Microsoft\Windows\CurrentVersion\Run", "key", "value");

В итоге вываливается в

System.UnauthorizedAccessException: Попытка выполнить несанкционированную операцию.

После этого что я только не перепробовал. Протестировал даже с level="highestAvailable" в манифесте - тоже самое.

У меня на борту Windows 10 Pro Insider Preview. Провел тест на машине с Windows 7 - все прекрасно работает. В чем проблема?