Hi again, I poked around with imlib2 some more and got a bunch of additional clues for the issue.
On mips, mipsel and (some?) arm/armhf machines, Imlib2 is unable to load -any- gif images, regardless of the order. 02_fix-gif-with-no-cmap.patch is not responsible (the bug remains even when rebuilding imlib2 without the patch). According to <https://tests.reproducible-builds.org/rb-pkg/unstable/amd64/feh.html>, the gif bug first appeard on 2016-01-19 and was not present until 2016-01-14, even though there were no imlib2 releases during that time. However, on 2016-01-16, giflib 5.1.2-0.1 replaced version 5.1.1-0.2 in unstable. So my guess is that imlib2 works fine with giflib <= 5.1.1-0.2 but breaks with giflib >= 5.1.2-0.1. This also happens on Arch Linux: with Imlib2 1.4.7 and giflib 5.1.2, the Imlib2 gif support is broken too. So it's not a Debian-specific issue after all :) Interestingly, the giflib utilities (e.g. giftext or gif2rgb) appear to load files just fine regardless of the giflib version. So I'm not sure if this is an Imlib2 or a giflib bug. Feel free to reassign it to giflib if you think that's more appropriate. --Daniel