execute following commands and I am assuming that this is a new mysql installation with no database created. :
sudo dpkg -P mysql-server mysql-server-5.1 sudo apt-get autoremove sudo apt-get clean dpkg -l | grep -i mysql sudo rm -rvf /var/lib/mysql sudo apt-get install mysql-server