Su animación GIF contiene 40 cuadros, con un retraso de 0.03 segundos especificado entre cada cuadro. Eso debería darle un tiempo de ejecución nominal de 1.2 segundos por ciclo, que coincide con lo que estoy viendo aquí en Firefox.
El problema parece ser que muchos navegadores ignorarán los retrasos por fotograma muy cortos y los reemplazarán con un retraso predeterminado (a menudo 0.1 segundos). Y el límite para lo que cuenta como un retraso "muy corto" varía entre los navegadores: Firefox aparentemente acepta cualquier cosa hasta 0.02 segundos por cuadro, mientras que IE ignora los retrasos por debajo de 0.0 6 segundos por cuadro.
Mi recomendación sería aumentar el retraso por cuadro a 0.06 segundos (y eliminar cada segundo cuadro si desea que la animación se ejecute rápido). Ese debería dar una velocidad constante en todos los principales navegadores.
Editar: Fui e hice eso por ti. Aquí hay dos versiones de la animación con 0.06 segundos por cuadro: rápido (20 cuadros, 1.2 segundos / ciclo) 
y lento (40 cuadros, 2.4 segundos / ciclo) 
. También optimicé las animaciones con optimicé GIFsicle , por lo que son bastante más pequeñas que las originales.
Para más información, ver:
Tiempos de retraso de fotogramas para GIF animados de Steve Humphrey
GIF animado Estudio de compatibilidad de navegador con retraso de fotograma mínimo por Jeremiah Johnson
Trivia: sincronización de GIF animados en IEInternals de EricLaw
