Витал, попробуйте удалить раздел реестра HKEY_CLASSES_ROOT\*\Shell (не путать с shellex).
Если не поможет (или его не существует), в разделе HKEY_CLASSES_ROOT\*\shellex\ContextMenuHandlers постепенно удалять подразделы и смотреть, решит ли это проблему. Перед удалением сделайте
резервную копию (чтобы потом восстановить "невиновные" ветки).
