I believe that the animated avatars have to be a certain size (which RobFunk already touched on) as well as a certain amount of file size. I may be wrong here, but I think if the .gif is over a certain number of kilobytes or whatever, it then shows up as a still instead of an animated.