It says there is not space left on the device, but I actually have plenty of space, the only partition that has 24 MB free is the boot partition, but how to access is it and what to do there if this is the problem?

no help from autoremove, and I have many GB free on the system.
– Scott PorterJul 26 '15 at 19:59

@ScottPorter > I have many GB free on the system < In my case the problem was in EFI partition which was very small. When you say you have many GB free, check your EFI partition.
– warvariucJul 27 '15 at 2:49

Thanks, if it happens again I will try that, now it got fixed with a clean by "Ubuntu Tweak", it found things I missed in my frantic searching. I was trying to follow the ideas and must have misunderstood or mistyped.
– Scott PorterJul 27 '15 at 5:22

This did not work. Here is what I got: ~$ sudo dpkg-reconfigure linux-image-extra-3.8.0-25-generic /usr/sbin/dpkg-reconfigure: linux-image-extra-3.8.0-25-generic is broken or not fully installed
– todorakigggJun 16 '13 at 9:18