In MSDN heißt es, dass RegEnumValue nicht verwendet werden sollte, wenn eine Funktion aufgerufen wird, die die aufzunehmenden Registrierungsschlüssel ändert.

So gilt dies auch für das Löschen von Registrierungsschlüsselwerten?

Wie dieser Code tut:

if (RegOpenKeyEx(m_hkey,m_path.c_str(),0,KEY_ALL_ACCESS,&key) == ERROR_SUCCESS)
 {
  bool error=false;
  idx=0;
  while (RegEnumValue(key,idx,name,&namesize,NULL,NULL,NULL,NULL) == ERROR_SUCCESS && !error)
  {
   error=(RegDeleteValue(key,name)!=ERROR_SUCCESS);
   idx++;
  }
  RegCloseKey(key);
 }