Trusty to Xenial

I just upgraded from 14.04 LTS to 16.04 LTS and I got this when I first upgraded:

Errors were encountered while processing:
 dbus
 console-setup
 keyboard-configuration
 initscripts
 console-setup-linux
 util-linux

Now I get this with any attempt to install other packages:

Extracting templates from packages: 100%
Preconfiguring packages ...
(Reading database ... 130198 files and directories currently installed.)
Removing libapache2-mod-php5 (5.5.9+dfsg-1ubuntu4.21) ...
ERROR: Module php5 does not exist!
dpkg: error processing package libapache2-mod-php5 (--remove):
 subprocess installed pre-removal script returned error exit status 1
Errors were encountered while processing:
 libapache2-mod-php5
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install.  Trying to recover:
dpkg: dependency problems prevent configuration of dbus:
 dbus depends on lsb-base (>= 4.1+Debian11ubuntu7); however:
  Version of lsb-base on system is 4.1+Debian11ubuntu6.

dpkg: error processing package dbus (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of console-setup:
 console-setup depends on lsb-base (>= 4.1+Debian11ubuntu7); however:
  Version of lsb-base on system is 4.1+Debian11ubuntu6.

dpkg: error processing package console-setup (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of keyboard-configuration:
 keyboard-configuration depends on lsb-base (>= 4.1+Debian11ubuntu7); however:
  Version of lsb-base on system is 4.1+Debian11ubuntu6.

dpkg: error processing package keyboard-configuration (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of initscripts:
 initscripts depends on sysvinit-utils (>= 2.88dsf-50); however:
  Version of sysvinit-utils on system is 2.88dsf-41ubuntu6.

dpkg: error processing package initscripts (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of console-setup-linux:
 console-setup-linux depends on keyboard-configuration (= 1.108ubuntu15); however:
  Package keyboard-configuration is not configured yet.
 console-setup-linux depends on lsb-base (>= 4.1+Debian11ubuntu7); however:
  Version of lsb-base on system is 4.1+Debian11ubuntu6.

dpkg: error processing package console-setup-linux (--configure):
 dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of util-linux:
 util-linux depends on lsb-base (>= 4.1+Debian11ubuntu7); however:
  Version of lsb-base on system is 4.1+Debian11ubuntu6.
 util-linux depends on sysvinit-utils (>= 2.88dsf-59.1~); however:
  Version of sysvinit-utils on system is 2.88dsf-41ubuntu6.

dpkg: error processing package util-linux (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 dbus
 console-setup
 keyboard-configuration
 initscripts
 console-setup-linux
 util-linux

All attempts that I've made to remedy this have turned up nothing. lsb-base shows as "iu" in aptitude. I'm no expert and I have a backup so I can roll back but I'd love to just fix it if it is a quick fix.