Mein Versuch wäre:
Image::Magick deinstallieren. Alle Perl-Verzeichnisse nach Resten durchsuchen und entfernen, dann neu installieren.
Achte auch darauf dass keine alten IMagick.dll oder X11.dll irgendwo herum fliegen. PerlMagick regiert sehr sensibel darauf.

Dazu muss ich auch sagen dass ich es von "Hand", also aus den Sourcen, installiert habe.