dpkg hangs on trying to install linux-headers-4.4.0-30

What is the output of:

sudo apt-get clean; sudo apt-get update; sudo apt-get dist-upgrade

Thanks

Thanks. Here is the output. The apt-get is now hung on the installation of the headers, as in the original post.

$ sudo apt-get clean
$ sudo apt-get update
Hit:1 http://ppa.launchpad.net/3v1n0/xenial-maximization-fix/ubuntu xenial InRelease
Hit:2 http://us.archive.ubuntu.com/ubuntu xenial InRelease
Get:3 http://us.archive.ubuntu.com/ubuntu xenial-updates InRelease [94.5 kB]
Hit:4 http://us.archive.ubuntu.com/ubuntu xenial-backports InRelease
Hit:5 http://repository.spotify.com stable InRelease
Hit:6 http://ppa.launchpad.net/atareao/atareao/ubuntu xenial InRelease
Ign:7 http://dl.google.com/linux/chrome/deb stable InRelease
Hit:8 http://archive.canonical.com/ubuntu xenial InRelease
Get:9 http://security.ubuntu.com/ubuntu xenial-security InRelease [94.5 kB]
Get:10 http://archive.ubuntu.com/ubuntu xenial-proposed InRelease [247 kB]
Hit:11 http://ppa.launchpad.net/flexiondotorg/hal-flash/ubuntu xenial InRelease
Ign:12 http://download.opensuse.org/repositories/isv:/ownCloud:/desktop/Ubuntu_16.04 InRelease
Hit:13 http://ppa.launchpad.net/pipelight/stable/ubuntu xenial InRelease
Hit:14 http://dl.google.com/linux/chrome/deb stable Release
Hit:15 http://download.opensuse.org/repositories/isv:/ownCloud:/desktop/Ubuntu_16.04 Release
Get:16 http://us.archive.ubuntu.com/ubuntu xenial-updates/main amd64 Packages [244 kB]
Get:17 http://us.archive.ubuntu.com/ubuntu xenial-updates/main i386 Packages [240 kB]
Get:18 http://us.archive.ubuntu.com/ubuntu xenial-updates/main Translation-en [96.7 kB]
Get:19 http://us.archive.ubuntu.com/ubuntu xenial-updates/universe amd64 Packages [154 kB]
Get:20 http://us.archive.ubuntu.com/ubuntu xenial-updates/universe i386 Packages [151 kB]
Get:21 http://us.archive.ubuntu.com/ubuntu xenial-updates/universe Translation-en [75.7 kB]
Get:24 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 Packages [111 kB]
Get:25 http://archive.ubuntu.com/ubuntu xenial-proposed/main i386 Packages [108 kB]
Get:26 http://archive.ubuntu.com/ubuntu xenial-proposed/main Translation-en [40.7 kB]
Get:27 http://archive.ubuntu.com/ubuntu xenial-proposed/universe amd64 Packages [70.2 kB]
Get:28 http://archive.ubuntu.com/ubuntu xenial-proposed/universe i386 Packages [68.0 kB]
Get:29 http://archive.ubuntu.com/ubuntu xenial-proposed/universe Translation-en [27.9 kB]
Fetched 1,824 kB in 4s (387 kB/s)
Reading package lists... Done
W: http://download.opensuse.org/repositories/isv:/ownCloud:/desktop/Ubuntu_16.04/Release.gpg: Signature by key F9EA4996747310AE79474F44977C43A8BA684223 uses weak digest algorithm (SHA1)
$ sudo apt-get dist-upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following NEW packages will be installed:
  linux-tools-4.4.0-30 linux-tools-4.4.0-30-generic
The following packages will be upgraded:
  libowncloudsync0 libqt5keychain1 linux-headers-4.4.0-30
  linux-headers-4.4.0-30-generic linux-tools-virtual lsb-base lsb-release
  owncloud-client owncloud-client-l10n
9 upgraded, 2 newly installed, 0 to remove and 0 not upgraded.
3 not fully installed or removed.
Need to get 13.1 MB of archives.
After this operation, 80.0 MB of additional disk space will be used.
Do you want to continue? [Y/n]
Get:1 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-headers-4.4.0-30 all 4.4.0-30.49 [9,935 kB]
Get:2 http://download.opensuse.org/repositories/isv:/ownCloud:/desktop/Ubuntu_16.04 owncloud-client-l10n 2.2.2-18.2 [324 kB]
Get:3 http://download.opensuse.org/repositories/isv:/ownCloud:/desktop/Ubuntu_16.04 libqt5keychain1 0.7.0-2.1 [44.6 kB]
Get:4 http://download.opensuse.org/repositories/isv:/ownCloud:/desktop/Ubuntu_16.04 owncloud-client 2.2.2-18.2 [974 kB]
Get:5 http://download.opensuse.org/repositories/isv:/ownCloud:/desktop/Ubuntu_16.04 libowncloudsync0 2.2.2-18.2 [364 kB]
Get:6 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-headers-4.4.0-30-generic amd64 4.4.0-30.49 [786 kB]
Get:7 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 lsb-base all 9.20160110ubuntu0.2 [13.7 kB]
Get:8 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 lsb-release all 9.20160110ubuntu0.2 [11.8 kB]
Get:9 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-tools-4.4.0-30 amd64 4.4.0-30.49 [680 kB]
Get:10 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-tools-4.4.0-30-generic amd64 4.4.0-30.49 [1,888 B]
Get:11 http://archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-tools-virtual amd64 4.4.0.30.32 [2,316 B]
Fetched 13.1 MB in 3s (4,018 kB/s)
Selecting previously unselected package linux-headers-4.4.0-30.
(Reading database ... 384039 files and directories currently installed.)
Preparing to unpack .../linux-headers-4.4.0-30_4.4.0-30.49_all.deb ...
Unpacking linux-headers-4.4.0-30 (4.4.0-30.49) over (4.4.0-30.49) ...
Selecting previously unselected package linux-headers-4.4.0-30-generic.
Preparing to unpack .../linux-headers-4.4.0-30-generic_4.4.0-30.49_amd64.deb ...
Unpacking linux-headers-4.4.0-30-generic (4.4.0-30.49) over (4.4.0-30.49) ...

sudo dpkg -P linux-headers-4.4.0-30-generic

complained about the dependence on the meta-pacakge linux-headers-generic and trying to purge that one too complained about the dependence on linux-image-4.4.0-30. Trying to remove linux-image-4.4.0-30 told me that that linux-headers-4.4.0-30-generic was in a bad state and I should reinstall it before attempting to remove it.

So, I tried:

sudo apt-get --reinstall install linux-headers-4.4.0-30-generic

and that did seem to work! I rebooted with the new kernel and it seems fine.

So the problem seems solved but I don't completely understand what happened and how it got fixed. I recall trying a reinstall early on and getting hung in the same place. Anyway . . . thank you very much!!

Thanks actionparsnip, that solved my question.