MacをSierra にアップデートでして、vagrantを1.8.7にあげてから新しいboxをインストールしようとすると以下のようなエラーになりました。
The box 'bento/ubuntu-16.04' could not be found or
could not be accessed in the remote catalog.
この問題の原因は vagrant 1.8.7 のIssueでバンドルされる curl
のバージョンがOSXと競合してるせいだそうです。
sudo rm /opt/vagrant/embedded/bin/curl
で同封されているcurl
を削除しましょう。