perlmagick-5.5.5.3.ebuild has: SRC_URI=="http://imagemagick.sourceforge.net/http/${MY_P}.tar.gz" whereas the digest file has: MD5 8670a84eff9468e3312c1844ebe5f6a7 ImageMagick-5.5.5-3.tar.bz2 3480433 Notice the .gz versus the .bz2. I already had the .bz2 so I changed the ebuild to say .bz2 and it compiled fine.
Fixed.