この問題の原因は vagrant 1.8.7 のIssueでバンドルされる `curl`のバージョンがOSXと競合してるせいだそうです。

    sudo rm /opt/vagrant/embedded/bin/curl

で同封されている`curl`を削除しましょう。

http://stackoverflow.com/questions/40473943/vagrant-box-could-not-be-found-or-could-not-be-accessed-in-the-remote-catalog