Eu notei que a pasta pai era somente leitura. Mesmo que eu estivesse excluindo apenas as subpastas dentro da pasta pai, o Windows recusou-se a excluir todas elas se a pasta pai tivesse o atributo somente leitura definido. Ao remover a propriedade somente leitura na pasta pai, consegui excluir todas as subpastas.