アップデートした Virtualbox 4.3.4 on Windows8.
LinuxMint 13 Maya を起動しようとすると、こんなエラーが、
仮想マシン"LinuxMint 13 Maya"のセッションを開けませんでした。
VT-x is not available. (VERR_VMX_NO_VMX).
終了コード : E_FAIL (0x80004005)
コンポーネント: Console
インターフェース: IConsole {8ab7c520-2442-4b66-8d74-4ff1e195d2b6}

で、検索するとこんな情報。しかし、私のPCには、Hyper-Vの設定そのものが存在しない。
「コントロールパネル、プログラム、Windowsの機能の有効化または無効化」からHyper-Vを無効化するとVirtualBoxでVT-xが利用可能になり、起動も可能となり、CPUコア数の割り当てなども可能になりました。
http://blog.wonderrabbitproject.net/2013/07/virtualboxvt-x-is-not-availablehyper-v.html

で、やっとこの情報にたどり着いた。
I can disable it in the XML file, just make sure all VirtualBox processes are closed before you edit it.
Change <HardwareVirtEx enabled="true" exclusive="false"/>
into <HardwareVirtEx enabled="false" exclusive="false"/>
https://forums.virtualbox.org/viewtopic.php?f=8&t=46706

C:\Users\ユーザー名\VirtualBox VMs\LinuxMint 13 Maya\LinuxMint 13 Maya.vbox をメモ帳でオープン。
<HardwareVirtEx enabled="true"> を <HardwareVirtEx enabled="false"> に。

起動した! 解決!