Um comentário sobre essa resposta em stackoverflow me colocou no caminho certo com essa mesma mensagem de erro se alguém mais se deparar com isso e as outras respostas não ajudarem: link .
A implantação na Web não precisa apenas ser instalada, mas o subitem Manipulador de Implantação do IIS precisa estar habilitado. Abrir Adicionar / remover programas > Microsoft Web Deploy > Alterar > Verifique se o Manipulador de Implantação do IIS está habilitado.
A implantação da Web estava funcionando para nós, em seguida, aplicamos algumas atualizações do Windows e ele parou de funcionar de repente. Esse foi o culpado.