On *nix systems where I use Image::Magick I also have to set LD_LIBRARY_PATH or the equivalent so the run-time ImageMagick libraries can be found. It's a longshot, but maybe worth investigating. It might also help to join one or more of the ImageMagick mailing lists. I've been on those and the people are generally very responsive and helpful.