ImageMagick is one of those things that is very fragile to build. You cannot build the cpan module directly, because it has to correspond to precisely the version of ImageMagick that you have installed.

My advice is to download the ImageMagick .tar.gz directly from the IM's distribution sites, then configure and install it, ensuring you say --with-perl, which will build the Perl module as well.

-- Randal L. Schwartz, Perl hacker