After a bit of a struggle, the server is now running Debian 9 (stretch).

Remind me to never, ever get more than one Debian release behind. Far too much time spent doing upgrades today.