Parece que você está tentando registrar um novo cliente por um nome que já existe.
Se você executar knife client list
, deverá ver um nome de cliente que corresponda ao nome do host do vm errante
Assumindo que o nome do host é 'vagrant', você pode executar isto:
for foo in client node ; do knife $foo delete vagrant -y ; done
execute vagrant up
ou vagrant provision
Você provavelmente desejará excluir o cliente e o nó após cada vagrant destroy