apt-get échoue avec des dépendances non satisfaites

J'ai un serveur fonctionnant sous Ubuntu 12.04 sur AWS et je ne peux plus rien installer sur apt-get car je reçois cette erreur :

The following packages have unmet dependencies:
 mysql-server-5.5 : Depends: mysql-server-core-5.5 (= 5.5.35-0ubuntu0.12.04.1) but 5.5.38-0ubuntu0.12.04.1 is to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

Je ne suis pas sûr de ce que j'ai fait pour provoquer cette erreur mais dpkg -l donne ceci :

ii  mysql-client-5.5                  5.5.40-0ubuntu0.12.04.1                             MySQL database client binaries
ii  mysql-client-core-5.5             5.5.38-0ubuntu0.12.04.1                             MySQL database core client binaries
ii  mysql-common                      5.5.40-0ubuntu0.12.04.1                             MySQL database common files, e.g. /etc/mysql/my.cnf
iU  mysql-server                      5.5.35-0ubuntu0.12.04.1                             MySQL database server (metapackage depending on the latest version)
iF  mysql-server-5.5                  5.5.35-0ubuntu0.12.04.1                             MySQL database server binaries and system database setup
ii  mysql-server-core-5.5             5.5.40-0ubuntu0.12.04.1

apt-get -f install échoue avec le même problème de dépendances non satisfaites.

Existe-t-il un moyen de nettoyer ce problème - j'espère que je n'aurai pas à mettre la base de données hors service pendant longtemps, voire pas du tout... ?