Após atualizar a versão do Vagrant de 1.0.x para 1.1+ passei a receber mensagens de erro 'The box ... could not be found' ao tentar subir uma box. As boxes da versão anterior continuam compatíveis com a nova versão mas precisam de um arquivo especial para funcionar.

Nas versões inferiores a 1.0.x eram apenas arquivos tar com exports do VirtualBox. Com o conceito de diferentes providers as boxes agora precisam de um arquivo de metadata com detalhes do provider a ser usado. Novas boxes que forem criadas terão o arquivo automaticamente mas nas boxes antigas o arquivo deve ser criado manualmente.

Para ter de volta suas boxes VirtualBox encontre o diretório de configuração dela. Geralmente é $HOME/.vagrant.d/boxes/boxname, onde boxname deve ser o nome da sua box. Crie um diretório chamado virtualbox e nele um arquivo com o conteúdo abaixo:

{
    "provider": "virtualbox"
}

Pronto! Agora você consegue subir a box sem problemas com vagrant up.