Estou tendo o mesmo problema.
Meu laptop de "trabalho" ... Lenovo w530 veio com o Windows 7 Enterprise e duas partições: Partição de inicialização de 500 MB 179 GB restante da partição do disco
Eu usei o clonezilla para copiar todo esse disco para uma unidade maior de 320GB e redimensionei a partição do Windows de volta para apenas o tamanho de 180GB para que eu pudesse instalar o Ubuntu 13.04
Instalou o Ubuntu normalmente e instalou o Grub, mas ao reinicializar a máquina inicializa diretamente no Windows e não na tela do menu do GRUB?
Eu reinstalei o Grub duas vezes agora e a mesma coisa. Então eu vou ter que olhar para trás neste esquema de 2 partições Lenovo pré-instalado e ver o que é diferente sobre isso.