Additionally, upon adding a Default-Start (let's say 2) to the init.d script and trying to purge again, we get the following:
Removing unattended-upgrades (0.86.5) ... update-rc.d: error: no runlevel symlinks to modify, aborting! dpkg: error processing package unattended-upgrades (--purge): subprocess installed post-removal script returned error exit status 1 Errors were encountered while processing: unattended-upgrades