VirtualBoxでUbuntu14.10をEFIを有効化してインストールしました。インストール画面が崩れてインストールできなかったからです。

具体的には、システムのマザーボードの指定で拡張機能のEFIを有効化をチェックしてインストールしました。そうしたら、インストール直後の再起動で起動しなくなりました。レスキューDVDで起動して、/dev/sda1 の EFI/ubuntu/grubx64.efi を EFI/boot/bootx64.efi へコピーしたら解決しました。

【追記】Ubuntu 15.04 でも同様でした。EFI/ubuntuディレクトリとEFI/bootディレクトリと名前が違う点にも注意です。毎回忘れてしまう…