А еслu у меня вот такое показывает ?
root@ubu:/var/www/test/web# aptitude search mysql-server -V
i mysql-server - MySQL database server (metapackage depending on the latest version)
i A mysql-server-5.0 - MySQL database server binaries
i A mysql-server-core-5.0 - MySQL database core server files
v virtual-mysql-server -
Разобрался , сам накосячил с sources.list