I just downloaded ImageMagick-5.5.7-Q8-windows-dll.exe and the setup program asked me if I want to install perl binding, I clicked yes and it installed without any problems. Was that how you installed it? Or did you use the PPM instead?