Não é possível instalar o mysql-server / client no ubuntu 16

Estou tendo um problema com a instalação do mysql que não consigo resolver sozinho. Primeiro, tentei remover e limpar arquivos antigos com este comando

sudo apt-get remove --purge mysql

Tentei também

sudo apt-get remove --purge mysql*

E

sudo apt-get remove --purge mariadb*

Todos os 3 comandos retornam a mesma saída ...

You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
dbconfig-mysql : Depends: mysql-client but it is not going to be installed or
                       mariadb-client but it is not going to be installed or
                       virtual-mysql-client
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

Então eu corro o que é sugerido apt-get -f installe eu tenho

$ sudo apt-get -f install
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Correcting dependencies... Done
The following additional packages will be installed:
  mysql-server-5.7
Suggested packages:
  mailx tinyca
The following NEW packages will be installed:
  mysql-server-5.7
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
1 not fully installed or removed.
Need to get 0 B/2,597 kB of archives.
After this operation, 48.3 MB of additional disk space will be used.
Do you want to continue? [Y/n] y
Preconfiguring packages ...
(Reading database ... 300885 files and directories currently installed.)
Preparing to unpack .../mysql-server-5.7_5.7.16-0ubuntu0.16.04.1_amd64.deb ...
Aborting downgrade from (at least) 10.0 to 5.7.
If are sure you want to downgrade to 5.7, remove the file
/var/lib/mysql/debian-*.flag and try installing again.
dpkg: error processing archive /var/cache/apt/archives/mysql-server-5.7_5.7.16-0ubuntu0.16.04.1_amd64.deb (--unpack):
 subprocess new pre-installation script returned error exit status 1
Errors were encountered while processing:
 /var/cache/apt/archives/mysql-server-5.7_5.7.16-0ubuntu0.16.04.1_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)

A mesma saída que recebo quando corro apt upgrade -f. Esta é a saída desystemctl status mysql.service -l

$ systemctl status mysql.service -l
    ● mysql.service
       Loaded: not-found (Reason: No such file or directory)
       Active: failed (Result: exit-code) since Wed 2016-11-23 07:32:55 EET; 58min ago

    Nov 23 07:32:24 stan systemd[1]: Starting LSB: Start and stop the mysql database server daemon...
    Nov 23 07:32:24 stan mysql[7818]:  * Starting MariaDB database server mysqld
    Nov 23 07:32:55 stan mysql[7818]:    ...fail!
    Nov 23 07:32:55 stan systemd[1]: mysql.service: Control process exited, code=exited status=1
    Nov 23 07:32:55 stan systemd[1]: Failed to start LSB: Start and stop the mysql database server daemon.
    Nov 23 07:32:55 stan systemd[1]: mysql.service: Unit entered failed state.
    Nov 23 07:32:55 stan systemd[1]: mysql.service: Failed with result 'exit-code'.

Outra coisa que tentei foi remover mysql-servere instalar novamente o mesmo erro.

Alguém pode ajudar com esse problema .. Estou sem ideias de como corrigi-lo.

Atualizar saída de lsb_release -a

$ lsb_release -a
  No LSB modules are available.
  Distributor ID:   Ubuntu
  Description:  Ubuntu 16.04.1 LTS
  Release:  16.04
  Codename: xenial 

Update2: saída de sudo apt install mysql-server mysql-client

$ sudo apt install mysql-server mysql-client
  Reading package lists... Done
  Building dependency tree       
  Reading state information... Done
  mysql-client is already the newest version (5.7.16-0ubuntu0.16.04.1).
  mysql-server is already the newest version (5.7.16-0ubuntu0.16.04.1).
  You might want to run 'apt-get -f install' to correct these:
  The following packages have unmet dependencies:
  mysql-server : Depends: mysql-server-5.7 but it is not going to be installed
  E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

Executamos os seguintes comandos para resolver o problema acima:

1. Obtenha a lista de pacotes MySQL instalados no sistema executando o comando sudo dpkg -l | grep mysql
2. Remova os pacotes mostrados acima, executando o comando sudo apt-get --purge autoremove <packages from the step 1>
3. Excluir /var/lib/mysql
4. Tente instalar o mysql novamente. Isso deve resolver seu problema.

Não tenho idéia do porquê, tentei usar esses comandos por uma hora até que eu fiz

export TERM=xterm

e então apenas funcionou com o apt install.

EDIT: Na verdade agora eu sei o porquê. Pode ser que, durante a instalação, ele esteja tentando exibir a interface visual perguntando "instalar a versão do mantenedor de pacotes" e semelhante, e o TERM padrão em alguns servidores Ubuntu não possa atender a isso, então a instalação gera um erro. O uso do Xterm resolve esse problema.