Após a instalação do Ubuntu, você usou o boot-repair, no próprio live CD/DVD ou live pen drive? Como você fez para instalar o grub aí no seu notebook? Por um acaso você instalou o grub no /dev/sda ao invés do /dev/sda
X, onde X é o numero da partição em que está instalado o sistema?
Essas novas máquinas tem um jeito um pouco especial de instalar linux nelas. Na instalação, é preciso indicar para instalar o gerenciador de inicialização na partição do sistema/raiz (/dev/sda1, se a
/ ou o
/boot estiver contida nela), e essa opção só é possível aceder se você estiver instalando pelo
modo avançado. Nesse modo é preciso indicar explicitamente onde será os pontos de montagem /, /boot, /home e outros (numa instalação comum, apenas / e /home bastam). Após a instalação, é preciso usar ainda o programa boot-repair e rodar uns comandos no terminal (esse boot-repair te indicará quais serão). É meio chato, mas eu segui esse esquema e deu certo nos dois notebooks que vieram com windows 8, e o acesso ficou normal para os dois sistemas, sendo que ao ligar vc tem acesso ao grub e escolhe qual sistema começar.
Esse passo a passo está bem detalhado aqui:
http://pplware.sapo.pt/linux/dual-boot-com-windows-8-e-ubuntu-12-10-uefi/Tenta rodar o ubuntu pelo pen drive ou CD, e instala esse boot-repair e use-o. Ele vai verificar que seu notebook temo uefi e irá tentar reparar para vc o boot dele.