Windows2000 SP3 → Office2000 SR-1 → Office2000 SP3 の順にあてたらちゃんとPatchが当たった．
再インストール前はOfficeのほうのSP3のPatchがあたらなかった．
関連情報 (?)
MS サポート技術情報 - JP324906 Windows 2000 SP3 をインストール後，Office アプリケーションが起動できないMS サポート技術情報 - JP324631 DCOM の偽装レベルを匿名に設定していると Service Pack 3 のアップデートが失敗する
ここらへんが怪しかったので，MSの言うとおりやったけど失敗．