I found this via ProcessMonitor.
To make regedit.exe work you must delete key HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Image File Execution Options\regedit.exe.
So you need to launch CMD as Administrator and paste this
reg delete "HKLM\Software\Microsoft\Windows...