Não sei ao certo qual arquivo estava causando o problema, mas simplesmente removi minha pasta ~/.vagrant.d
e isso foi corrigido para mim.
Eu suspeito que você poderia apenas remover o arquivo ~/.vagrant.d/plugins.json
e que poderia funcionar também.
Você pode, é claro, tentar renomear as opções acima, em vez de excluí-las para experimentar você mesmo!