All I can think of is some odd version difference in gif formats resulting in the timing going funny.
As much as it kills me to say this, get MS Gif animator off the web and check the duration of frames. ms gif animator is like a lowest common denominator of gif animators, so it should give you an idea.