"Failed to spawn mysql main process : unable to execute : No such file or directory"

Vérifiez que le paquet mysql-server-5.1 a été désinstallé, il semble qu'il puisse persister après la mise à jour. J'ai eu la même erreur et j'ai dû purger le serveur MySQL 5.1 et 5.5 puis le réinstaller.

Faites d'abord une sauvegarde de votre répertoire /var/lib/mysql/ par sécurité.

sudo cp -R /var/lib/mysql/ ~/mysql

Ensuite, purgez MySQL (cela supprimera php5-mysql et phpmyadmin ainsi qu'un certain nombre d'autres bibliothèques, donc soyez prêt à réinstaller certains éléments après cela.

sudo apt-get purge mysql-server-5.1 mysql-common

Supprimer le dossier /etc/mysql/ et son contenu

sudo rm /etc/mysql/ -R

Ensuite, vérifiez que vos anciens fichiers de base de données sont toujours dans /var/lib/mysql/ s'ils ne le sont pas, copiez-les à nouveau dans le dossier puis chown root:root.

(ne les exécuter que si les fichiers ne sont plus là)

sudo mkdir /var/lib/mysql/
sudo chown root:root /var/lib/mysql/ -R
sudo cd ~/mysql/
sudo cp * /var/lib/mysql/ -R

Ensuite, installez le serveur mysql

sudo apt-get install mysql-server

Enfin, réinstallez tous les paquets manquants comme phpmyadmin et php5-mysql.