既に95の再インストールを行った後のようなので、意味が無いかもしれませんが...。

> ・ActiveMovieのアンインストール、そのあと再インストール
> ・Mille2の最新ドライバ上書き
> ・DirectVideoのインストール

この順番の通りだとしたらまずいかもしれません。
やるならこの順番。

・Mille2の最新ドライバ上書き
・DirectVideoのインストール
・ActiveMovieのアンインストール、そのあと再インストール

ちなみに、ActiveMovieだけを使うのであればDirectVideoは必要無いです。(ActiveMovie内であればスムーズに再生される)
どうも、ActiveMovie自体はDirectVideoの機能も持っているようです。