Comment 10 for bug 1054927

Sebastian Nohn, I suppose the bug is fixed since Xenial (16.04) only. Even then kernels are not purged but removed. In older releases you have to follow the instructions in the page linked to the bug description. I wonder if you have more "headers" packages than "image" packages remaining in your system; at least you are about to purge more "headers" packages in above command.