I can confirm this is happening for me as well, using any number of different interlaced GIF89a images. It only seems to happen if the GIF is interlaced. I am using ImageMagick 6.8.3-10 (Q8) on CentOS 6.2 (64-bit).
To reproduce, download one of the following interlaced GIF 89a images:
https://dl.dropbox.com/u/4585115/89a-interlaced.gif
https://dl.dropbox.com/u/4585115/interlaced.gif
And simply convert the format:
convert 89a-interlaced.gif test.png
convert 89a-interlaced.gif test.jpg
convert interlaced.gif test2.png
convert interlaced.gif test2.jpg
And view the resulting image in any viewer app. I have samples of the outputs here:
https://dl.dropbox.com/u/4585115/im-test.jpg
https://dl.dropbox.com/u/4585115/im-test.png
https://dl.dropbox.com/u/4585115/im-test2.jpg
https://dl.dropbox.com/u/4585115/im-test2.png
As you can see, the images do not look correct. Note that these tests work perfectly on previous versions of ImageMagick (I have tested on 6.3.8 and 6.2.4). I have being using interlaced GIF89a images for years, and have been using "interlaced.gif" as a test image without issue until this version of ImageMagick.
One final note. It seems that the problem is in the loading of the GIF, not the conversion. If I load an interlaced GIF89a and simply composite it on top of a blank canvas, the final image still shows the problem on IM 6.8.3-10.
- Joe