OK je ne te garantis rien, mais on va essayer de faire ça dans les règles. Tape tout ça dans une console.
sudo apt-get remove --purge mysql-server
sudo apt-get remove --purge mysql-server-4.1
sudo apt-get update
sudo apt-get clean
sudo apt-get install mysql-server
Si la dernière commande foire, colle le résultat.
Pour la dernière commande, tu peux aussi mettre mysql-server-4.1 selon le paquet que tu veux.