Acceso denegado para el usuario 'debian-sys-maint' - ¿instalando mysql?

Estoy tratando de instalar mysql y me sale el error:

mysql_upgrade: Got error: 1045: Access denied for user 'debian-sys-maint'@'localhost' (using password: YES) while connecting to the MySQL server

Después de un poco de búsqueda, descubrí que esto quizás le está dando un aceess a debian-sys-maint, así que yo:

sudo cat /etc/mysql/debian.cnf

Luego configure la contraseña de debian en mysql:

mysql -u root -p <password>
GRANT ALL PRIVILEGES ON *.* TO 'debian-sys-maint'@'localhost' IDENTIFIED BY 'password-here';

Luego reinicio:

sudo /etc/init.d/mysql restart

E intente configurar de nuevo:

sudo dpkg --configure -a

Me sale el mismo error.

Un poco tarde pero aquí está: en primer lugar estoy en

Distributor ID: Ubuntu
Description:    Ubuntu 16.10
Release:    16.10
Codename:   yakkety

Tuve que "desmarcar" algunos repositorios de software. Se puede hacer fácilmente en la Software & UpdatesGUI en la Other Softwarepestaña. Desmarqué:

• repos inestables
• repositorios xeniales
• repositorios "deshabilitados al actualizar a yakkety"

Los únicos repositorios comprobados para mí fueron:

ventana de software y actualizaciones

Entonces, resolví el problema de esta manera:

sudo su

root@iqbal: mysql -u root -p
Enter password:
mysql> GRANT ALL PRIVILEGES ON *.* TO 'debian-sys-maint'@'localhost' IDENTIFIED BY '<your password>';
ERROR 1819 (HY000): Your password does not satisfy the current policy requirements

Si se produce el error (1819), escriba esto en el terminal mysql

mysql> uninstall plugin validate_password;

Luego reinicie mysql: systemctl restart mysql

Finalmente

apt install -f

para arreglar dependencias rotas

Si el error continúa, ingrese nuevamente al terminal mysql, ingrese: escriba esto:

mysql> GRANT ALL PRIVILEGES ON *.* TO 'debian-sys-maint'@'localhost' IDENTIFIED BY '<your password>'

apt -f install por última vez.

Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following package was automatically installed and is no longer required:
  libmecab2
Use 'sudo apt autoremove' to remove it.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
2 not fully installed or removed.
After this operation, 0 B of additional disk space will be used.
Setting up mysql-server-5.7 (5.7.17-0ubuntu0.16.10.1) ...
Checking if update is needed.
Checking server version.
Running queries to upgrade MySQL server.
Checking system database.
mysql.columns_priv                                 OK
mysql.db                                           OK
mysql.engine_cost                                  OK
mysql.event                                        OK
mysql.func                                         OK
mysql.general_log                                  OK
mysql.gtid_executed                                OK
mysql.help_category                                OK
mysql.help_keyword                                 OK
mysql.help_relation                                OK
mysql.help_topic                                   OK
mysql.innodb_index_stats                           OK
mysql.innodb_table_stats                           OK
mysql.ndb_binlog_index                             OK
mysql.plugin                                       OK
mysql.proc                                         OK
mysql.procs_priv                                   OK
mysql.proxies_priv                                 OK
mysql.server_cost                                  OK
mysql.servers                                      OK
mysql.slave_master_info                            OK
mysql.slave_relay_log_info                         OK
mysql.slave_worker_info                            OK
mysql.slow_log                                     OK
mysql.tables_priv                                  OK
mysql.time_zone                                    OK
mysql.time_zone_leap_second                        OK
mysql.time_zone_name                               OK
mysql.time_zone_transition                         OK
mysql.time_zone_transition_type                    OK
mysql.user                                         OK
The sys schema is already up to date (version 1.5.1).
Checking databases.

(your databases will be shown here...)

Upgrade process completed successfully.
Checking if update is needed.
Setting up mysql-server (5.7.17-0ubuntu0.16.10.1) ...

Otra forma de resolver fue: apt -u dist-upgrade