El orden para instalar módulos y librerías de Perl, en Linux es el siguiente:
1.- Buscar esos módulos entre los paquetes software de la distribución Linux que estás usando. Es muy posible que el Net::Pcap sí que esté. La ventaja de hacerlo así es que el propio gestor de paquetes bajará e instalará las librerías externas necesarias.
2.- Usar el comando cpan. Pon
cpan Net::Pcap y, después de hacer una serie de preguntas, lo bajará e instalará. Se encargará de bajar todos los módulos de los que dependa.
3.- Usar el método de instalación que has seguido: Leer el INSTALL y/o README, perl Makefile.PL, make, make test, make install... Si salen errores buscar e instalar las librerías que faltan. En tu caso, repite el proceso: busca el paquete software de las fuentes de pcap dentro de KUbuntu que, siendo derivado de Debian, existe:
http://packages.debian.org/stable/source/libpcap
4.- ¡El Robocop! (O sea se: Google)