Wurde es überhaupt je von CPAN aus installiert? Dort gibt es nämlich erst Version 6.4.0. Und die Testergebnisse sehen auch nicht wirklich gut aus: http://cpantesters.perl.org/show/PerlMagick.html