Vielleicht ist ja gar nicht die Installation kaputt, sondern du benutzt nur das Modul falsch?

Wenn das Modul über apt-get installiert und kaputt ist (und kein von CPAN installiertes mit reinfunkt) solltest du einen bugreport an Debian schreiben.