Eu vejo que você já resolveu isso com o shell CPAN, mas seria melhor instalar com pacotes Debian, assim você tem apenas um lugar para verificar atualizações, etc ... Na verdade, eu aposto se você usou o pacote debian bugzilla em primeiro lugar, você não teria este problema em primeiro lugar.
apt-get install libemail-address-perl
O caso geral:
apt-cache search Email::Address
Que lhe dá saída como (mas às vezes mais de um pacote):
libemail-address-perl - RFC 2822 Address Parsing and Creation
Em seguida, você pode usar isso opcionalmente para verificar se o pacote é o correto:
apt-cache show libemail-address-perl
E finalmente a instalação do apt-get com a qual eu comecei.