Si instaló el servidor mysql que todo el mundo instala:sudo apt-get install mysql-server (o algo así)
le faltan algunos archivos adicionales de los que depende el archivo MAKE para este módulo perl.
Puede intentar solucionar este problema instalando el siguiente paquete:
sudo apt-get install libmysqlclient-dev
REFERENCIA:http://cpansearch.perl.org /src/RUDY/DBD-mysql-2.9008/INSTALL.html#configuration
