Comment 4 for bug 1708315

I confirm the issue with the same error message as in DpkgTerminalLog.txt.

I reproduced it in a VM with Ubuntu MATE 16.04 with the default kernel/xorg/virtualbox-guest packages when I've tried to update them all to HWE stack.

$ LC_ALL=C sudo apt-get install linux-generic-hwe-16.04 xserver-xorg-hwe-16.04 xserver-xorg-video-all-hwe-16.04 xserver-xorg-input-all-hwe-16.04 virtualbox-guest-dkms-hwe virtualbox-guest-utils-hwe virtualbox-guest-x11-hwe

.......

Setting up virtualbox-guest-utils-hwe (5.0.40-dfsg-0ubuntu1.16.04.1~16.04.3) ...
insserv: script virtualbox-guest-utils-hwe: service vboxguest already provided!
insserv: exiting now!
update-rc.d: error: insserv rejected the script header
dpkg: error processing package virtualbox-guest-utils-hwe (--configure):
 subprocess installed post-installation script returned error exit status 1

-------

I've tried to run "sudo dpkg --configure -a" after that, but it stumbles upon the same error and shows the same message.

This VM doesn't have any vbox packages from the official website (they don't provide separate guest additions packages anyway). It only has the default Xenial guest additions packages, version 5.0.40-dfsg-0ubuntu1.16.04.1.