Eu encontrei o mesmo problema hoje quando tentei usar o cpan para instalar o módulo Perl GD. Ele falhou porque não foi possível encontrar o pacote gdlib. Eu achei que precisava instalar o libgd-dev
apt-get install libgd-dev
Depois disso eu consegui instalar o módulo GD e também tive / usr / bin / gdlib-config