Tente arrancar a partir de um live CD do Ubuntu ou de um USB. Se você puder inicializar o Ubuntu de um live CD, tente instalar o "Boot Repair" disponível no centro de software. Inicie o "reparo de inicialização". Ele repara automaticamente qualquer erro com o GRUB.