sudo update-grub
Atualiza o grub, como o comando sugere.
Eu instalei um novo kernel linux (4.1.4) no Ubuntu no meu MacBookPro (não estou usando o rEFInd para dual boot ubuntu e OSX) mas o Ubuntu não inicializa no kernel mais novo. Ao selecionar o sistema operacional para iniciar, ele me dá a opção de inicializar no Ubuntu com o kernel 3.19.15 junto com o OSX. Além disso, quando naveguei para o diretório / boot, notei que não havia nenhum executável para o kernel mais novo. Existe uma maneira de fazer o Ubuntu iniciar no novo kernel.
Eu usei os seguintes comandos para instalar o novo kernel (4.1.4)
$ wget http://kernel.ubuntu.com/~kernel-ppa/mainline/v4.1.4-unstable/linux-headers-4.1.4-040104_4.1.4-040104.201508031330_all.deb
$ wget http://kernel.ubuntu.com/~kernel-ppa/mainline/v4.1.4-unstable/linux-headers-4.1.4-040104-generic_4.1.4-040104.201508031330_i386.deb
$ wget http://kernel.ubuntu.com/~kernel-ppa/mainline/v4.1.4-unstable/linux-image-4.1.4-040104-generic_4.1.4-040104.201508031330_i386.deb
sudo dpkg -i linux-headers-4.1.4*.deb linux-image-4.1.4*.deb