Prova a vedere se l'errore te lo da solo quella versione specifica o qualsiasi versione di mysql, prova così

sudo apt-get install mysql-server

dovrebbe installare la 5.1.qualcosaltro