目視で「Grubをインストールしています」というメッセージを確かに見たので
インストールが途中で失敗したとかではないです。
他のアプリのインストールに失敗して中断したとかではないです。
インストールは最後まで実行されて再起動を促されました。

今LiveCDで確認したところGrubメニューでした。
BIOSでUEFIをDisabledにしてみれば良いのでしょうか？
ちょっともう一度確認してみます。

他にUEFIでインストールしているOSが無ければDisable状態でインストールする手も有りだと思います。
(/dev/sda3 にしたいわけですから何か入っているとは思いますが。)

私が実際に経験した事で話しますと、(ubuntu12.04.1LTS 64bitの場合)UEFIがEnableの状態でハードディスクのパーティション構成がUEFIでは無い場合、インストールパーティションの作成や指定等で警告が出ると思います。
それを無視してインストールを続行すると、grubのインストール等、エラーは無く正常に終了しますが起動はできません。
これはUEFIがEnableとDisableで、インストールされるgrubのパッケージが一部違う為の様です。
又、クリーンインストール等でハードディスク上のパーティション(UEFIでは無い構成で)を全て作り直しているとbootフラグも付かない。

起動できないので、私が実際に実施した事は以下。
1. UEFI EnableのままでLiveCDで起動。(without Installだったかな？)
2. 端末を開き、実際にインストールした物の"/"パーティションを"/mnt"にマウントし、grub-installをする。

# sda3が"/"パーティションだった場合。
$ sudo mount /dev/sda3 /mnt
# sda3にインストールする場合。
$ sudo grub-install --root-directory=/mnt /dev/sda3

これでUEFI仕様ではないgrubのインストールができ、起動する様になりました。
(今は結局、再インストールでハードディスクをUEFI構成でパーティションを作り直し、UEFIモードでインストールしています。)