You know it's an obscure error when one of the only references on Google is to this thread...
Unfortunately, it appears to be an internal failure within Imagemagick and the PHP extension then reports that back. Is it any (animated) image? If so, it sounds like something is missing or incorrect within Imagemagick itself, but I'm not sure what (there's very little detail available in Google).