O método de registro na verdade mudou um pouco, como eu descobri mexer com o registro.
Agora existem duas localizações que têm a chave Extended
:
HKEY_CLASSES_ROOT\Directory\Background\shell\cmd
HKEY_CLASSES_ROOT\Directory\shell\cmd
O \Background\shell
foi adicionado recentemente e a exclusão da chave Extended
desse local foi o que funcionou para mim.