Cavsfan, I had similar error during removal of a linux.image-extra package: you can see it in the log I added to http://askubuntu.com/q/718966/21005 Maybe removing the kernel package before header packages would have resulted no such an error. BTW, I think you cut the output so that it does not show removing of linux-image-4.3.0-1-generic, that would be later in the output.
Cavsfan, I had similar error during removal of a linux.image-extra package: you can see it in the log I added to http:// askubuntu. com/q/718966/ 21005 Maybe removing the kernel package before header packages would have resulted no such an error. BTW, I think you cut the output so that it does not show removing of linux-image- 4.3.0-1- generic, that would be later in the output.