When I have this problem, it's usually because I have too many kernel versions. Look in /boot or do $ dpkg --purge linux-image<esc><esc> I keep the latest and the previous versions around, although I wait until the partition's full before culling the older versions, which happens during update. --