Virtual Boxをマシン間で移行した際の手順です。
エクスポート -> インポートで移行する方法がメジャーですが、別のHDDパーティション(マシンが別物になった場合を含めて)になると、

~/VirtualBox\ VMs/バーチャルホスト名/バーチャルホスト名.vbox

の中にあるHDDパーティションのUUID部分を新しいマシンに直さなくてはなりません。
それでも良いのですが、別の方法もあります。

バーチャルホスト名.vmdk
を、ホームディレクトリにでも置いておきます。

GUIで新規マシンの作成を行います。
この時、既存の仮想ディスクイメージとして、ホームディレクトリにある
バーチャルホスト名.vmdk
を指定します。

これで起動するはずです。

バーチャルホスト名.vmdk

~/VirtualBox\ VMs/バーチャルホスト名/
に置きたい場合は、vmdkファイルを上記にコピーし、
バーチャルホスト名.vbox

に書き換えてみてください。