Аналогичная проблема, бьюсь уже несколько дней, анимация реализована через css, что только не пробовал и динамические картинки и запрет кэширования, все равно при повторной загрузке gif-ки тормозятся на первом кадре. Раньше с некоторыми версиями браузеров была похожая проблема, но тогда это было не столь критично, т.к. показывался последний кадр, а сейчас первый, это ппц какой то, неужели проблема неразрешима? Ставить обычные картинки, которые будут резко появляться, вместо анимашек? Наверно так и придется сделать и надеяться, что в FF 4.1 эту проблему исправят.