Consegui resolver meu problema, embora não com a melhor solução.
Analisei as coisas com ShellExView , desabilitei todas as extensões de shell não relacionadas ao Windows e reiniciei o Windows Explorador. Isso não resolveu nenhum problema.
Eu então usei WhatIsHang . Sempre que o Windows Explorer travava, eu checava a saída desse programa, mas no final das contas isso não levava a lugar nenhum.
Por fim, conectei-me ao computador como outro usuário, o que mostrou que esse problema não era de todo o sistema e parecia apenas anexado à minha conta.
Para resolver o problema, fiz um backup da minha pasta C:/Users/<username>
e excluí meu perfil de usuário. Então eu entrei novamente como um novo usuário e restaurei todos os meus documentos e arquivos. De alguma forma, isso resolveu o problema, mas não revelou a causa raiz do problema.