Hmm, I've had problems with image hosting and GIFs in the past aswell, try a different host and see if that fixes the problem. I use photobucket, occasionally I'll have problems with it but usually it works. It may be caused by the actual size of the file itself, some hosts may have problems with large GIF files.