The link /vmlinuz.old is a damaged link и you may need to re-run your boot loader[grub]
Решение: Проблема решается двумя командами:
sudo update-grub
sudo update-grub /dev/sda
В качестве /dev/sda нужно указать диск, с которого грузится система.
Собственно, всё.
Изменено: 05.10.2014