Comment 3 for bug 1537036

My disk has lot of space available so it is caused by "No space left...":

/dev/sdb1 217G 32G 174G 16% /

Now I cannot update kernel, nor I cannot delete old ones. I have the followins in /lib/modules:

drwxr-xr-x 5 root root 4096 Nov 13 18:20 3.16.0-55-generic
drwxr-xr-x 5 root root 4096 Dec 18 2015 3.16.0-56-generic
drwxr-xr-x 5 root root 4096 Dec 22 2015 3.16.0-57-generic
drwxr-xr-x 5 root root 4096 Feb 7 2016 3.16.0-60-generic
drwxr-xr-x 5 root root 4096 Mar 6 2016 3.16.0-62-generic
drwxr-xr-x 5 root root 4096 Mar 20 2016 3.16.0-67-generic
drwxr-xr-x 5 root root 4096 Apr 18 2016 3.16.0-70-generic
drwxr-xr-x 5 root root 4096 Nov 13 18:19 3.16.0-71-generic

and followings in my /boot:

-rw-r--r-- 1 root root 1207789 Nov 17 2015 abi-3.16.0-55-generic
-rw-r--r-- 1 root root 1207863 Dec 2 2015 abi-3.16.0-56-generic
-rw-r--r-- 1 root root 1207863 Dec 17 2015 abi-3.16.0-57-generic
-rw-r--r-- 1 root root 1207806 Jan 20 2016 abi-3.16.0-60-generic
-rw-r--r-- 1 root root 1207895 Feb 26 2016 abi-3.16.0-62-generic
-rw-r--r-- 1 root root 1207960 Mar 10 2016 abi-3.16.0-67-generic
-rw-r--r-- 1 root root 1208280 Apr 6 2016 abi-3.16.0-70-generic
-rw-r--r-- 1 root root 1208553 May 12 2016 abi-3.16.0-71-generic
-rw-r--r-- 1 root root 171832 Nov 17 2015 config-3.16.0-55-generic
-rw-r--r-- 1 root root 171832 Dec 2 2015 config-3.16.0-56-generic
-rw-r--r-- 1 root root 171832 Dec 17 2015 config-3.16.0-57-generic
-rw-r--r-- 1 root root 171832 Jan 20 2016 config-3.16.0-60-generic
-rw-r--r-- 1 root root 171832 Feb 26 2016 config-3.16.0-62-generic
-rw-r--r-- 1 root root 171832 Mar 10 2016 config-3.16.0-67-generic
-rw-r--r-- 1 root root 171832 Apr 6 2016 config-3.16.0-70-generic
-rw-r--r-- 1 root root 171832 May 12 2016 config-3.16.0-71-generic
drwxr-xr-x 5 root root 4096 Aug 20 23:12 grub
-rw-r--r-- 1 root root 20273671 Dec 7 2015 initrd.img-3.16.0-55-generic
-rw-r--r-- 1 root root 20272605 Dec 18 2015 initrd.img-3.16.0-56-generic
-rw-r--r-- 1 root root 20273721 Dec 22 2015 initrd.img-3.16.0-57-generic
-rw-r--r-- 1 root root 20274736 Feb 26 2016 initrd.img-3.16.0-60-generic
-rw-r--r-- 1 root root 20274434 Mar 6 2016 initrd.img-3.16.0-62-generic
-rw-r--r-- 1 root root 20281508 Mar 29 2016 initrd.img-3.16.0-67-generic
-rw-r--r-- 1 root root 20282111 Apr 18 2016 initrd.img-3.16.0-70-generic
-rw-r--r-- 1 root root 20296847 May 11 2016 initrd.img-3.16.0-71-generic
-rw-r--r-- 1 root root 176500 Mar 12 2014 memtest86+.bin
-rw-r--r-- 1 root root 178176 Mar 12 2014 memtest86+.elf
-rw-r--r-- 1 root root 178680 Mar 12 2014 memtest86+_multiboot.bin
-rw------- 1 root root 3517011 Nov 17 2015 System.map-3.16.0-55-generic
-rw------- 1 root root 3517268 Dec 2 2015 System.map-3.16.0-56-generic
-rw------- 1 root root 3517268 Dec 17 2015 System.map-3.16.0-57-generic
-rw------- 1 root root 3517575 Jan 20 2016 System.map-3.16.0-60-generic
-rw------- 1 root root 3517939 Feb 26 2016 System.map-3.16.0-62-generic
-rw------- 1 root root 3518178 Mar 10 2016 System.map-3.16.0-67-generic
-rw------- 1 root root 3518365 Apr 6 2016 System.map-3.16.0-70-generic
-rw------- 1 root root 3519833 May 12 2016 System.map-3.16.0-71-generic
-rw------- 1 root root 6359472 Nov 17 2015 vmlinuz-3.16.0-55-generic
-rw------- 1 root root 6360880 Dec 2 2015 vmlinuz-3.16.0-56-generic
-rw------- 1 root root 6361776 Dec 17 2015 vmlinuz-3.16.0-57-generic
-rw------- 1 root root 6364112 Jan 20 2016 vmlinuz-3.16.0-60-generic
-rw------- 1 root root 6361856 Feb 26 2016 vmlinuz-3.16.0-62-generic
-rw------- 1 root root 6364432 Mar 10 2016 vmlinuz-3.16.0-67-generic
-rw------- 1 root root 6365328 Apr 6 2016 vmlinuz-3.16.0-70-generic
-rw------- 1 root root 6376592 May 12 2016 vmlinuz-3.16.0-71-generic

It tries to remove linux-image-3.16.0-73 and linux-image-3.16.0-76 even I don't have them.