Graças à sugestão de @Jos, eu pude resolver:
dpkg -l | grep mysql
retornou
reichelt@reichelt-ThinkPad-T440s:~$ dpkg -l | grep mysql
rc akonadi-backend-mysql 4:15.12.3-0ubuntu6 all MySQL storage backend for Akonadi
ii libmysql-java 5.1.39-1 all Java database (JDBC) driver for MySQL
rc libmysqlclient18:amd64 5.6.30-0ubuntu0.15.10.1 amd64 MySQL database client library
rc libmysqlclient18:i386 5.6.30-0ubuntu0.15.10.1 i386 MySQL database client library
rc libmysqlcppconn7 1.1.3-5 amd64 MySQL Connector for C++ (library)
iU mariadb-common 10.1.21+maria-1~yakkety all MariaDB database common files (e.g. /etc/mysql/conf.d/mariadb.cnf)
iU mysql-common 10.1.21+maria-1~yakkety all MariaDB database common files (e.g. /etc/mysql/my.cnf)
rc php5-mysql 5.6.11+dfsg-1ubuntu3.3 amd64 MySQL module for php5
então, por alguns motivos, o libmysqlclient18 ainda tinha arquivos de configuração (tanto para o i386 quanto para o amd64). Depois de executar sudo apt purge libmysqlclient18:i386
e sudo apt purge libmysqlclient18:amd64
, as instalações são executadas normalmente.