A pasta Sharepoint WebDAV na qual eu estava tentando criar o diretório estava vinculada a uma pasta 'Anexos' no SharePoint. Cada subpasta foi nomeada de acordo com o número de ID do sharepoint da lista associada.
Ocorreu um erro ao tentar criar uma pasta diretamente com um nome que incluía totalmente números. Ainda não sei ao certo por que isso pode acontecer.
De qualquer forma, o motivo pelo qual funcionou no Windows Explorer foi que, ao criar um novo diretório, o Windows Explorer primeiro cria uma pasta chamada "Nova Pasta" e renomeia quando você a nomeia.
Tentando isso manualmente a partir do prompt de comando, ou seja, mkdir xxxxx
then rename xxxx 11112
demonstrou que funcionou ok.
Dado que este é o WebDAV, todas essas solicitações são feitas por meio de uma API RESTful, portanto, é possível sniffar isso com um sniffer de pacotes (usei o Fiddler). Lá recebi uma mensagem de erro mais indicativa (embora não seja mais útil).
Cannot create folder "somefolder/Attachments/1000001"