Você baixou o pacote deb do mysql-server (5.7) de um terceiro?
Se sim. A resposta mais provável é que a sua versão do mysql-server tem dependências que não estão disponíveis no repositório do Ubuntu 14.04.
Uma maneira seria baixar o pacote ausente (mysql-community-server (= 5.7.15-1ubuntu14.04)) e instalá-lo manualmente
$ sudo apt-get install <missing-package-1> <missing-package-2> ...
.
Ou remova o mysql-server, sudo apt-get update
e depois reinstale o dos repositórios do Ubuntu.
Quando isso for feito e você não conseguir reproduzir o erro.
Siga as etapas deste tutorial (se você precisar especificamente da versão 5.7):