Consegui corrigir isso excluindo a entrada do SkyDriveEx no registro em HKCR / * / shellex / contextmenuhandlers
que funcionou para arquivos. Então, para pastas, apaguei a entrada do SkyDriveEx em HKCR / Directory / shellex / contextmenuhandlers
Clicar com o botão direito do mouse em arquivos ou pastas individuais faz com que o explorador de arquivos do diretório fique suspenso por 30 segundos, após os quais o menu de contexto finalmente aparece.
Isso acontece apenas quando você clica com o botão direito do mouse em arquivos ou pastas individuais disponíveis off-line. Curiosamente, isso não acontece quando se clica com o botão direito do mouse com vários arquivos ou pastas selecionadas, ou arquivos disponíveis apenas on-line. Clicar com o botão direito no próprio diretório do SkyDrive, ou o espaço vazio (para acessar as opções de classificação, etc) não causa nenhum problema.
Eu esperava aproveitar a integração do SkyDrive no Windows 8.1, e esse problema é o que está me impedindo de entrar por completo. Eu ficaria grato por uma resolução, mas não me importaria se outros pudessem comentar se eles podem reproduzir esse problema.