This started happening after automatic upgrade:

2019-11-14 06:57:49 startup packages remove
2019-11-14 06:57:49 status installed linux-image-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:50 remove linux-image-4.15.0-1051-aws:amd64 4.15.0-1051.53 <none>
2019-11-14 06:57:50 status half-configured linux-image-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:50 status half-installed linux-image-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 status config-files linux-image-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 status config-files linux-image-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 status installed linux-modules-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 remove linux-modules-4.15.0-1051-aws:amd64 4.15.0-1051.53 <none>
2019-11-14 06:57:52 status half-configured linux-modules-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 status half-installed linux-modules-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 status config-files linux-modules-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 status config-files linux-modules-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:52 startup packages configure
2019-11-14 06:57:54 startup packages remove
2019-11-14 06:57:54 status installed linux-headers-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:54 remove linux-headers-4.15.0-1051-aws:amd64 4.15.0-1051.53 <none>
2019-11-14 06:57:54 status half-configured linux-headers-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:54 status half-installed linux-headers-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:56 status config-files linux-headers-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:56 status config-files linux-headers-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:56 status config-files linux-headers-4.15.0-1051-aws:amd64 4.15.0-1051.53
2019-11-14 06:57:56 status not-installed linux-headers-4.15.0-1051-aws:amd64 <none>
2019-11-14 06:57:56 startup packages configure
2019-11-14 06:57:59 startup archives unpack
2019-11-14 06:57:59 upgrade linux-libc-dev:amd64 4.15.0-69.78 4.15.0-70.79
2019-11-14 06:57:59 status half-configured linux-libc-dev:amd64 4.15.0-69.78
2019-11-14 06:57:59 status unpacked linux-libc-dev:amd64 4.15.0-69.78
2019-11-14 06:57:59 status half-installed linux-libc-dev:amd64 4.15.0-69.78
2019-11-14 06:57:59 status half-installed linux-libc-dev:amd64 4.15.0-69.78
2019-11-14 06:57:59 status unpacked linux-libc-dev:amd64 4.15.0-70.79
2019-11-14 06:57:59 status unpacked linux-libc-dev:amd64 4.15.0-70.79
2019-11-14 06:57:59 startup packages configure
2019-11-14 06:57:59 configure linux-libc-dev:amd64 4.15.0-70.79 <none>
2019-11-14 06:57:59 status unpacked linux-libc-dev:amd64 4.15.0-70.79
2019-11-14 06:57:59 status half-configured linux-libc-dev:amd64 4.15.0-70.79
2019-11-14 06:57:59 status installed linux-libc-dev:amd64 4.15.0-70.79
2019-11-14 06:58:01 startup archives unpack
2019-11-14 06:58:02 upgrade qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.15 1:2.11+dfsg-1ubuntu7.20
2019-11-14 06:58:02 status half-configured qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.15
2019-11-14 06:58:02 status unpacked qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.15
2019-11-14 06:58:02 status half-installed qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.15
2019-11-14 06:58:02 status triggers-pending systemd:amd64 237-3ubuntu10.29
2019-11-14 06:58:02 status triggers-pending ureadahead:amd64 0.100.0-21
2019-11-14 06:58:02 status triggers-pending man-db:amd64 2.8.3-2ubuntu0.1
2019-11-14 06:58:02 status half-installed qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.15
2019-11-14 06:58:28 status unpacked qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.20
2019-11-14 06:58:28 status unpacked qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.20
2019-11-14 06:58:28 startup packages configure
2019-11-14 06:58:28 trigproc ureadahead:amd64 0.100.0-21 <none>
2019-11-14 06:58:28 status half-configured ureadahead:amd64 0.100.0-21
2019-11-14 06:58:28 status installed ureadahead:amd64 0.100.0-21
2019-11-14 06:58:28 configure qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.20 <none>
2019-11-14 06:58:28 status unpacked qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.20
2019-11-14 06:58:28 status unpacked qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.20
2019-11-14 06:58:28 status unpacked qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.20
2019-11-14 06:58:28 status half-configured qemu-guest-agent:amd64 1:2.11+dfsg-1ubuntu7.20
2019-11-14 07:00:58 trigproc systemd:amd64 237-3ubuntu10.29 <none>
2019-11-14 07:00:58 status half-configured systemd:amd64 237-3ubuntu10.29
2019-11-14 07:01:23 status installed systemd:amd64 237-3ubuntu10.29
2019-11-14 07:01:23 trigproc man-db:amd64 2.8.3-2ubuntu0.1 <none>
2019-11-14 07:01:23 status half-configured man-db:amd64 2.8.3-2ubuntu0.1
2019-11-14 07:01:24 status installed man-db:amd64 2.8.3-2ubuntu0.1

I tried to identify the culprit package downgrading the packages, to no avail..