Sua animação GIF contém 40 quadros, com um atraso de 0,03 segundo especificado entre cada quadro. Isso deve fornecer um tempo de execução nominal de 1,2 segundos por loop, que corresponde ao que estou vendo aqui no Firefox.
O problema parece ser que muitos navegadores ignoram atrasos por quadro muito curtos e os substituem por um atraso padrão (geralmente 0,1 segundos). E o corte para o que conta como um "muito curto" atraso varia entre os navegadores: Firefox aparentemente acceps nada para baixo para 0,02 segundos por quadro, enquanto IE ignora atrasos inferiores a 0,0 6 segundos por quadro.
Minha recomendação seria aumentar o atraso por quadro para 0,06 segundos (e remover cada segundo quadro se você quiser que a animação seja executada rapidamente). Isso deve fornecer velocidade consistente em todos os principais navegadores.
Edit: Eu fui e fiz isso por você. Aqui estão duas versões da animação com 0,06 segundos por quadro: rápido (20 quadros, 1,2 seg / loop) 
e lento (40 quadros, 2,4 seg / loop) 
. Também otimizei as animações com o GIFsicle , para que sejam um pouco menores que o original.
Para mais informações, veja:
Tempos de atraso dos quadros para GIFs animados de Steve Humphrey
Estudo de compatibilidade de navegador de atraso mínimo de quadro de GIF animado por Jeremiah Johnson
Curiosidades: Animação de GIFs no IEInternals do EricLaw
