初めてVagrantを使う現場に参画し
試行錯誤で環境を立てて実装を進めていたところ
突然Vagrantが立ち上がらなくなったことがありました。

出力されたエラー文

$ vagrant up
C:/HashiCorp/Vagrant/embedded/gems/2.2.4/gems/vagrant-2.2.4/plugins/providers/virtualbox/driver/version_5_0.rb:582:in `read_state': invalid byte sequence in UTF-8 (ArgumentError)

発生原因

いくつか上記エラーとなるケースがあるようですが、自分の場合は
$ snapshot save {NAME}で名前付きスナップショットを作成した際に
日本語でスナップショット名をつけてしまったのが原因でした。

参考サイト：Snapshotとは

本件snapshot実行時はエラーとならず、再起動時にエラーが発生したため
何が原因かの分析に苦戦してしまいました。。

解消方法

該当のスナップショットをVirtualBox経由でリネームor削除する

CUIで実行しようとすると同様のエラーが発生してしまうため
VirtualBox経由でスナップショットの削除を行いました。

参考サイト：VirtualBoxでスナップショットを管理する手順