Crédito total para @wurtel por me dar a resposta nos comentários.
A solução é executar dpkg-reconfigure mysql-apt-config
, o que traz um menu. Selecione utilitários e, em seguida, ok, conforme mostrado abaixo.
Selecionemysql-utilities-x,entãook.
Em seguida, no próximo menu. Selecione Aplicar.
Em seguida, execute sudo apt-get update && sudo apt-get dist-upgrade
e tudo funciona.