FYI, I've never seen any artifacts under Mozilla (on Sparc Solaris). My guess is it's a bug in your animated GIF rendering engine.