Hast Du in der cmd mal perl -MCPAN -e shell eingegeben? Das startet das beinhaltete CPAN Modul. Und dann einfach install Image::Magick

Bei mir funktionierte das auf diese Weise sehr gut und es läuft alles (inkl. Download) voll automatisch.