Comment 7 for bug 1452184

I was getting this, and solved when df told me that /boot was full.

I tried to apt-get purge my old kernels but that didnt' work, apt said not enough disk space... um, yeah, that's why i wanted to remove stuff.

apparently apt-get tries to do some sorta boot config before removing, probably keeping things safe, but at the expense of being able to continue if /boot is full.

Solution was to go into /boot and delete the old kernel files as root

you can find out your current kernel by running uname -r

hope it helps!