Make sure the transparency color is the same in both images. I don't know how you do this with the Image::Magick code, but if they don't match up you may have to do some pallet juggling.

Wish I had more info.