Grub で root デバイスの指定が uuid だとうまく boot しない.
/etc/default/grub で GRUB_DISABLE_LINUX_UUID=true を設定.
このようにしても boot に結構時間がかかる.
2014/10/01 追記:
dual boot - 13.10 on vaio pro with UEFI - Ask Ubuntu をある方に教えてもらった. /etc/default/grub の GRUB_CMDLINE_LINUX_DEFAULT に libata.force=noncq を追加すると GRUB_DISABLE_LINUX_UUID=true を設定しなくても問題がなく, boot も高速になった.
GRUB_CMDLINE_LINUX_DEFAULT="splash libata.force=noncq" としている.