I did the sudo apt-get clean
but that deleted like three files that and they weren't in the /boot dir.
That didn't work.
I ended up manually backing up and then deleting these files.
I must have got lucky, because after that I ran
sudo apt-get update
and rebooted and everything ended up working.
After I update to a new kernel is it safe to assume the old kernels are no longer needed?