# apt-get update
# apt-get upgrade
# shutdown -r now

で再起動後、

# apt-get update
無視:1 http://archive.ubuntulinux.jp/ubuntu xenial InRelease
無視:2 http://archive.ubuntulinux.jp/ubuntu-ja-non-free xenial InRelease       
ヒット:3 http://archive.ubuntulinux.jp/ubuntu xenial Release                   
ヒット:4 http://archive.ubuntulinux.jp/ubuntu-ja-non-free xenial Release       
ヒット:7 http://jp.archive.ubuntu.com/ubuntu xenial InRelease                 
ヒット:8 http://jp.archive.ubuntu.com/ubuntu xenial-updates InRelease         
ヒット:9 http://jp.archive.ubuntu.com/ubuntu xenial-backports InRelease       
取得:10 http://security.ubuntu.com/ubuntu xenial-security InRelease [94.5 kB] 
94.5 kB を 1秒 で取得しました (80.5 kB/s)
E: dpkg は中断されました。問題を修正するには 'sudo dpkg --configure -a' を手動で実行する必要があります。

となります。
指示通りにコマンドを実行すると、

# dpkg --configure -a
lxc-common (2.0.1-0ubuntu1~16.04.1) を設定しています ...

このまま動かず、様子がおかしいためプロセスを見ると

PID USER      PR  NI    VIRT    RES    SHR S  %CPU %MEM     TIME+ COMMAND   
2221 root      20   0   18484   1740   1448 R  99.7  0.0   0:08.84 pop3-login

このプロセスがずっと100％に張り付き、（サーバ自体の強制的な）リセット以外に復旧の方法が有りません。

dpkg.logには下記のログが残っています。
再起動前の最後の記述

〜前部省略〜
2016-05-27 16:52:02 status half-configured shared-mime-info:amd64 1.5-2

再起動後にapt-get updateした時の記述

2016-05-27 18:08:41 startup packages configure
2016-05-27 18:08:41 configure lxc-common:amd64 2.0.1-0ubuntu1~16.04.1 <なし>
2016-05-27 18:08:41 status half-configured lxc-common:amd64 2.0.1-0ubuntu1~16.04.1

syslogには

May 27 18:08:41 hostname systemd[1]: Reloading.
May 27 18:08:41 hostname systemd[1]: apt-daily.timer: Adding 2h 43min 41.395135s random time.
May 27 18:08:41 hostname systemd[1]: Started ACPI event daemon.
May 27 18:08:41 hostname systemd[1]: Reloading LSB: AppArmor initialization.
May 27 18:08:41 hostname apparmor[2549]:  * Reloading AppArmor profiles
May 27 18:08:41 hostname kernel: [  428.490553] audit_printk_skb: 66 callbacks suppressed
May 27 18:08:41 hostname kernel: [  428.490555] audit: type=1400 audit(1464340121.532:1382): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="klogd" pid=2581 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.550335] audit: type=1400 audit(1464340121.592:1383): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/{usr/,}bin/ping" pid=2584 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.551559] audit: type=1400 audit(1464340121.592:1384): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="syslog-ng" pid=2583 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.587948] audit: type=1400 audit(1464340121.628:1385): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/sbin/dhclient" pid=2580 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.588360] audit: type=1400 audit(1464340121.632:1386): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/usr/lib/NetworkManager/nm-dhcp-client.action" pid=2580 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.588581] audit: type=1400 audit(1464340121.632:1387): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/usr/lib/NetworkManager/nm-dhcp-helper" pid=2580 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.588765] audit: type=1400 audit(1464340121.632:1388): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/usr/lib/connman/scripts/dhclient-script" pid=2580 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.609083] audit: type=1400 audit(1464340121.652:1389): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="syslogd" pid=2587 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.615873] audit: type=1400 audit(1464340121.656:1390): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/usr/bin/lxc-start" pid=2592 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.624966] audit: type=1400 audit(1464340121.668:1391): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="lxc-container-default" pid=2579 comm="apparmor_parser"
May 27 18:08:41 hostname kernel: [  428.645134] ------------[ cut here ]------------
May 27 18:08:41 hostname kernel: [  428.645157] WARNING: CPU: 3 PID: 2596 at /build/linux-FvcHlK/linux-4.4.0/security/apparmor/label.c:142 profile_cmp+0xed/0x180()
May 27 18:08:41 hostname kernel: [  428.645158] AppArmor WARN profile_cmp: ((!b)):
May 27 18:08:41 hostname kernel: [  428.645159] Modules linked in: vmw_vsock_vmci_transport vsock ppdev vmw_balloon coretemp joydev input_leds serio_raw parport_pc parport shpchp 8250_fintek vmw_vmci i2c_piix4 mac_hid ipt_REJECT nf_reject_ipv4 xt_multiport xt_recent xt_limit xt_tcpudp nf_log_ipv4 nf_log_common xt_LOG xt_addrtype nf_conntrack_ipv4 nf_defrag_ipv4 xt_conntrack ip6table_filter ip6_tables nf_conntrack_netbios_ns nf_conntrack_broadcast nf_nat_ftp nf_nat nf_conntrack_ftp nf_conntrack sunrpc iptable_filter ib_iser rdma_cm iw_cm ib_cm ip_tables ib_sa x_tables ib_mad ib_core ib_addr iscsi_tcp libiscsi_tcp libiscsi scsi_transport_iscsi autofs4 btrfs raid10 raid456 async_raid6_recov async_memcpy async_pq async_xor async_tx xor raid6_pq libcrc32c raid1 raid0 multipath linear crct10dif_pclmul crc32_pclmul aesni_intel aes_x86_64 lrw gf128mul glue_helper vmwgfx ablk_helper cryptd ttm drm_kms_helper psmouse mptsas syscopyarea sysfillrect vmxnet3 mptscsih sysimgblt fb_sys_fops mptbase drm scsi_transport_sas pata_acpi fjes
May 27 18:08:41 hostname kernel: [  428.645212] CPU: 3 PID: 2596 Comm: apparmor_parser Not tainted 4.4.0-22-generic #40-Ubuntu
May 27 18:08:41 hostname kernel: [  428.645213] Hardware name: VMware, Inc. VMware Virtual Platform/440BX Desktop Reference Platform, BIOS 6.00 09/21/2015
May 27 18:08:41 hostname kernel: [  428.645214]  0000000000000086 00000000b92343e0 ffff8800ba5afc00 ffffffff813e9c53
May 27 18:08:41 hostname kernel: [  428.645215]  ffff8800ba5afc48 ffffffff81cec6e0 ffff8800ba5afc38 ffffffff81080fb2
May 27 18:08:41 hostname kernel: [  428.645217]  ffff880033aad800 0000000000000000 0000000000000009 0000000000000000
May 27 18:08:41 hostname kernel: [  428.645218] Call Trace:
May 27 18:08:41 hostname kernel: [  428.645235]  [<ffffffff813e9c53>] dump_stack+0x63/0x90
May 27 18:08:41 hostname kernel: [  428.645245]  [<ffffffff81080fb2>] warn_slowpath_common+0x82/0xc0
May 27 18:08:41 hostname kernel: [  428.645246]  [<ffffffff8108104c>] warn_slowpath_fmt+0x5c/0x80
May 27 18:08:41 hostname kernel: [  428.645250]  [<ffffffff813f86e0>] ? u32_swap+0x10/0x10
May 27 18:08:41 hostname kernel: [  428.645252]  [<ffffffff813891dd>] profile_cmp+0xed/0x180
May 27 18:08:41 hostname kernel: [  428.645254]  [<ffffffff8138a2f3>] aa_vec_unique+0x163/0x240
May 27 18:08:41 hostname kernel: [  428.645255]  [<ffffffff8138e567>] __aa_labelset_update_subtree+0x687/0x820
May 27 18:08:41 hostname kernel: [  428.645257]  [<ffffffff8138142b>] aa_replace_profiles+0x59b/0xb70
May 27 18:08:41 hostname kernel: [  428.645267]  [<ffffffff811ec67e>] ? __kmalloc+0x22e/0x250
May 27 18:08:41 hostname kernel: [  428.645269]  [<ffffffff8137614f>] policy_update+0x9f/0x1f0
May 27 18:08:41 hostname kernel: [  428.645270]  [<ffffffff813762b3>] profile_replace+0x13/0x20
May 27 18:08:41 hostname kernel: [  428.645275]  [<ffffffff8120c0a8>] __vfs_write+0x18/0x40
May 27 18:08:41 hostname kernel: [  428.645277]  [<ffffffff8120ca39>] vfs_write+0xa9/0x1a0
May 27 18:08:41 hostname kernel: [  428.645278]  [<ffffffff8120b9cf>] ? do_sys_open+0x1bf/0x2a0
May 27 18:08:41 hostname kernel: [  428.645280]  [<ffffffff8120d6f5>] SyS_write+0x55/0xc0
May 27 18:08:41 hostname kernel: [  428.645294]  [<ffffffff818252f2>] entry_SYSCALL_64_fastpath+0x16/0x71
May 27 18:08:41 hostname kernel: [  428.645295] ---[ end trace 1807dc40b2fd8bf6 ]---
May 27 18:08:41 hostname kernel: [  428.645303] BUG: unable to handle kernel NULL pointer dereference at 0000000000000038
May 27 18:08:41 hostname kernel: [  428.645331] IP: [<ffffffff8138911f>] profile_cmp+0x2f/0x180
May 27 18:08:41 hostname kernel: [  428.645347] PGD bace8067 PUD 3476d067 PMD 0
May 27 18:08:41 hostname kernel: [  428.645361] Oops: 0000 [#1] SMP
May 27 18:08:41 hostname kernel: [  428.645392] Modules linked in: vmw_vsock_vmci_transport vsock ppdev vmw_balloon coretemp joydev input_leds serio_raw parport_pc parport shpchp 8250_fintek vmw_vmci i2c_piix4 mac_hid ipt_REJECT nf_reject_ipv4 xt_multiport xt_recent xt_limit xt_tcpudp nf_log_ipv4 nf_log_common xt_LOG xt_addrtype nf_conntrack_ipv4 nf_defrag_ipv4 xt_conntrack ip6table_filter ip6_tables nf_conntrack_netbios_ns nf_conntrack_broadcast nf_nat_ftp nf_nat nf_conntrack_ftp nf_conntrack sunrpc iptable_filter ib_iser rdma_cm iw_cm ib_cm ip_tables ib_sa x_tables ib_mad ib_core ib_addr iscsi_tcp libiscsi_tcp libiscsi scsi_transport_iscsi autofs4 btrfs raid10 raid456 async_raid6_recov async_memcpy async_pq async_xor async_tx xor raid6_pq libcrc32c raid1 raid0 multipath linear crct10dif_pclmul crc32_pclmul aesni_intel aes_x86_64 lrw gf128mul glue_helper vmwgfx ablk_helper cryptd ttm drm_kms_helper psmouse mptsas syscopyarea sysfillrect vmxnet3 mptscsih sysimgblt fb_sys_fops mptbase drm scsi_transport_sas pata_acpi fjes
May 27 18:08:41 hostname kernel: [  428.645944] CPU: 3 PID: 2596 Comm: apparmor_parser Tainted: G        W       4.4.0-22-generic #40-Ubuntu
May 27 18:08:41 hostname kernel: [  428.646009] Hardware name: VMware, Inc. VMware Virtual Platform/440BX Desktop Reference Platform, BIOS 6.00 09/21/2015
May 27 18:08:41 hostname kernel: [  428.646049] task: ffff880033d7c4c0 ti: ffff8800ba5ac000 task.ti: ffff8800ba5ac000
May 27 18:08:41 hostname kernel: [  428.646066] RIP: 0010:[<ffffffff8138911f>]  [<ffffffff8138911f>] profile_cmp+0x2f/0x180
May 27 18:08:41 hostname kernel: [  428.646090] RSP: 0018:ffff8800ba5afcb0  EFLAGS: 00010086
May 27 18:08:41 hostname kernel: [  428.646103] RAX: 0000000000000000 RBX: ffff880033aad800 RCX: 0000000000000006
May 27 18:08:41 hostname kernel: [  428.646119] RDX: 0000000000000000 RSI: 0000000000000000 RDI: 0000000000000009
May 27 18:08:41 hostname kernel: [  428.646135] RBP: ffff8800ba5afcc0 R08: 000000005b2d2d2d R09: 00000000000006d6
May 27 18:08:41 hostname kernel: [  428.646152] R10: 69666f7270204e52 R11: 00000000000006d6 R12: 0000000000000000
May 27 18:08:41 hostname kernel: [  428.646168] R13: 0000000000000009 R14: 0000000000000000 R15: ffff8800b859b950
May 27 18:08:41 hostname kernel: [  428.646185] FS:  00007f3cd36c2740(0000) GS:ffff88013fd80000(0000) knlGS:0000000000000000
May 27 18:08:41 hostname kernel: [  428.646203] CS:  0010 DS: 0000 ES: 0000 CR0: 0000000080050033
May 27 18:08:41 hostname kernel: [  428.646216] CR2: 0000000000000038 CR3: 00000000b7870000 CR4: 00000000001406e0
May 27 18:08:41 hostname kernel: [  428.646265] Stack:
May 27 18:08:41 hostname kernel: [  428.646272]  000000000000000a ffff8800b859b9a0 ffff8800ba5afd08 ffffffff8138a2f3
May 27 18:08:41 hostname kernel: [  428.646292]  00000001354e6d80 ffff88000000000a ffff8800b859b950 ffff880033aadb60
May 27 18:08:41 hostname kernel: [  428.646313]  ffff8801389bccc8 ffff8800b859b900 ffff8801389bccc0 ffff8800ba5afd98
May 27 18:08:41 hostname kernel: [  428.646818] Call Trace:
May 27 18:08:41 hostname kernel: [  428.647303]  [<ffffffff8138a2f3>] aa_vec_unique+0x163/0x240
May 27 18:08:41 hostname kernel: [  428.647800]  [<ffffffff8138e567>] __aa_labelset_update_subtree+0x687/0x820
May 27 18:08:41 hostname kernel: [  428.648291]  [<ffffffff8138142b>] aa_replace_profiles+0x59b/0xb70
May 27 18:08:41 hostname kernel: [  428.648775]  [<ffffffff811ec67e>] ? __kmalloc+0x22e/0x250
May 27 18:08:41 hostname kernel: [  428.649260]  [<ffffffff8137614f>] policy_update+0x9f/0x1f0
May 27 18:08:41 hostname kernel: [  428.649741]  [<ffffffff813762b3>] profile_replace+0x13/0x20
May 27 18:08:41 hostname kernel: [  428.650213]  [<ffffffff8120c0a8>] __vfs_write+0x18/0x40
May 27 18:08:41 hostname kernel: [  428.650673]  [<ffffffff8120ca39>] vfs_write+0xa9/0x1a0
May 27 18:08:41 hostname kernel: [  428.651121]  [<ffffffff8120b9cf>] ? do_sys_open+0x1bf/0x2a0
May 27 18:08:41 hostname kernel: [  428.651559]  [<ffffffff8120d6f5>] SyS_write+0x55/0xc0
May 27 18:08:41 hostname kernel: [  428.651990]  [<ffffffff818252f2>] entry_SYSCALL_64_fastpath+0x16/0x71
May 27 18:08:41 hostname kernel: [  428.652408] Code: 00 55 48 85 ff 48 89 e5 41 54 53 49 89 f4 48 89 fb 0f 84 8b 00 00 00 4d 85 e4 0f 84 aa 00 00 00 48 83 7b 38 00 0f 84 c9 00 00 00 <49> 83 7c 24 38 00 0f 84 e8 00 00 00 48 83 7b 08 00 0f 84 07 01
May 27 18:08:41 hostname kernel: [  428.653770] RIP  [<ffffffff8138911f>] profile_cmp+0x2f/0x180
May 27 18:08:41 hostname kernel: [  428.654182]  RSP <ffff8800ba5afcb0>
May 27 18:08:41 hostname kernel: [  428.654575] CR2: 0000000000000038
May 27 18:08:41 hostname kernel: [  428.654962] ---[ end trace 1807dc40b2fd8bf7 ]---

どなたかこの状態の直し方を教えて下さい。

最終的には
apt-get update
apt-get upgrade
が正常に終えられることが目的です。

環境
Ubuntu 16.04 LTS