ああ、個々のパーティクルでアニメーションに差異があるという意味じゃなかったのですね。失礼しました。
でもバージョンなどが書かれてないとこちらもなんとも言い様がないので、その辺は今後明記して下さるようお願いします。

Perticle Buttons の Visualization パネル内の Material の値が、アニメーションを付けた Material を指していないとかぐらいしか考えられないですね。あとは Materialのアニメーション自体がついていなかったとか。一応2.49bで一から作ってみたのですが（チュートリアルを見てではありませんが）、特に問題なく動作しています。

ところでテクスチャと書かれていますが、マテリアルの話ですよね？ 元のチュートリアルでも Material のRGBにキーを打っていたと思うんですが。
これ以上は実際に作成された blend ファイルがないとわかりませんね。