Os valores do GUID estão confusos. Veja se este arquivo REG resolve o problema.
Windows Registry Editor Version 5.00
[HKEY_CLASSES_ROOT\CompressedFolder\CLSID]
@="{E88DCCE0-B7B3-11d1-A9F0-00AA0060FA31}"
[HKEY_CLASSES_ROOT\SystemFileAssociations\.zip\CLSID]
@="{E88DCCE0-B7B3-11d1-A9F0-00AA0060FA31}"
O arquivo REG precisa ser executado a partir da conta admin.
Esses dois estavam faltando no seu despejo de associação de arquivos e eu parei nesse ponto. Se a correção REG não ajudar, me avise para que eu possa passar pelo resto do despejo.
Observe que o acima deve corrigir a associação de arquivos (ação de clique duplo), mas pode não corrigir o erro "Extrair tudo" que você está vendo. É mais provável que seja um problema diferente das associações de tipo de arquivo.