Tente executar
sudo apt-get update
Isso deve resolver o problema.
Então ... estou tentando instalar o MySQL Server no Ubuntu 10.04 (não quero outra versão do ubuntu) e ele não funciona ... Eu tentei:
sudo apt-get install mysql-server
e também
sudo apt-get install mysql-server-5.1
e eu recebo isso:
Eu também tentei:
sudo aptitude install mysql-server
e eu recebo isso:
Por que eu recebo isso ??
Tente executar
sudo apt-get update
Isso deve resolver o problema.