Ubuntuのkernelイメージをapt-get autoremove で削除したところ以下の様なメッセージが。
The link /vmlinuz.old is a damaged link Removing symbolic link vmlinuz.old you may need to re-run your boot loader[grub]
で、参考にしたWebサイトによると以下のコマンドを実行してgrubをアップデートすれば良いようです。
sudo update-grub
[Ubuntu][自分用メモ] you may need to re-run your boot loader[grub]と出た時の対処方法。
Ubuntu