Package mariadb-server-5.5 is not configured yet
It seems to be the result of a muddled setup between installing mariadb and mysql. Rebooting the machine and running apt-get again solved the issue for me.