Se você instalou o servidor mysql que todos instalam:sudo apt-get install mysql-server (ou algo assim)
você está perdendo alguns arquivos extras dos quais o makefile para este módulo perl depende.
Você pode tentar contornar esse problema instalando o seguinte pacote:
sudo apt-get install libmysqlclient-dev
REFERÊNCIA:http://cpansearch.perl.org /src/RUDY/DBD-mysql-2.9008/INSTALL.html#configuration
