MySQL - No puedo instalar mysql en Debian

saludos!

Mi problema es el siguiente:

al ejecutar en la consola en Debian el siguiente comando, arroja lo siguiente :

#aptitude install mysql-client

Se instalaran los siguientes paquetes NUEVOS :

libmysqlclient16{a} mysql-client mysql-client-client-5.1{ab}

0 paquetes actualizados, 3 nuevos instalados, 0 para elimiar y 5 sin actualizar.

Necesito descargar 11,6 MB de ficheros. Despues de desempaquetar se usaran 27,2 MB.

No se satisfacen las dependencias de los soguientes paquetes:

mysql-client-5.1 : Depende : libdbi-perl que es un paquete virtual.
Depende : libdbd-mysql-perl (>= 1.2202) que es un paquete virtual.

las acciones siguientes resolveran estas dependencias

Mantener los paquetes siguintes en la version actual :

1) mysql-client [Sin instalar]
2) mysql-client-5.1 [Sin instalar]

¿Acepta esta solucion? [Y/n/q/?]

No se instalara, actualizara o eliminara ningun paquete.

0 paquetes actualizados, 0 nuevos instalados, 0 para eliminar y 5 sin actualizar.

Necesito descargar 0 B de ficheros. Despues de desempaquetar se usaran 0 B.

#

Al intentar instalar mysql-server ocurre lo mismo.
Espero ayuda.
Gracias.

Has realizado el aptitude update antes del install?

si lo he hecho...