Primeiro, remova a versão atual do MySQL que você já está usando:
$ sudo apt-get purge mysql-client-core-5.5
Agora, para instalar o MySQL, execute o seguinte comando em um terminal:
$ sudo apt-get install mysql-server
$ sudo apt-get install mysql-client
Durante o processo de instalação, você será solicitado a digitar uma senha para o usuário root do MySQL.
Quando a instalação estiver completa, o servidor MySQL deve ser iniciado automaticamente. Você pode executar o seguinte comando em um terminal para verificar se o servidor MySQL está sendo executado:
$sudo netstat -tap | grep mysql
Quando você executa este comando, você deve ver a seguinte linha ou algo semelhante:
tcp 0 0 localhost.localdomain:mysql *:* LISTEN -
Se o servidor não estiver funcionando corretamente, você pode digitar o seguinte comando para iniciá-lo:
$ sudo /etc/init.d/mysql restart
Você pode editar o arquivo /etc/mysql/my.cnf
para definir as configurações básicas: arquivo de log, número da porta, etc.