I see your file has 40 frames, 550x400 pixels and is 336K in file size.
The image size cannot be larger than 85x85 pixels or 15K in file size.
Mine has only 3 frames and comes in at 85x85 and is 14.7K, so it's about as complicated as it can be.
Adobe ImageReady is your friend when developing animated gifs.