Acontece que o nosso antivírus foi o culpado - Estávamos executando o avast e adicionando o caminho para as exceções resolveu o problema. Ainda era lento, mas nada que possamos fazer sobre física.
Devo dizer que esta é a solução mais contra-intuitiva, e eu nem sequer pensei em adicionar o AV como uma variável possível.