インストールがうまくいきません

WINDOWS98SEを使用しています。先日PCが起動しなくなり、再インストールしたところ上手く動作しなくなりました。症状としては、
・WindowsMediaPlayer、RealPlayer等の動画再生ソフトを実行すると「不正な〜」とエラーが出て、アンインストールもできない
・IEが頻繁にフリーズする（IE起動時やページの移動時）
等です。
ハードウェアの故障ではないかと考え、これまでHDDやメモリの交換を行いましたが変化はありません。またWindowsのインストールはこれまでに数回行ってことがあり、全て上手くいっているためインストール手順に間違いは無いと思います。
原因の検討がつく方がいらっしゃいましたら、ぜひご意見をお聞かせください。よろしくお願いします。

　OSをクリーンインストールして、他の余分なアプリケーションをインストールせず、バックアップデータも復元させていないような状態でも同じ現象が発生するの？　どの段階でその現象が起きるのか、ひとつひとつ順に試していく以外に方法はないと思うよ。
　それでもダメなら、メモリ。メモリが複数刺さっている場合は、一時的に1本に限定してみて。不競合が起きている可能性もあるよ。

書き込みありがとうございます。
バックアップの復元は行っていません。またメモリも１本に限定しています。
再インストールしたまっさらな状態でだめで、WindowsUpdateを行ってみてもだめでした。
＠私のPCについてですが、５年前に購入した自作（オーダーメイド）です。スペックの詳細はわかりませんが、CPU：Pen�V550M　ASUSU製M/Bと同社グラフィックカードです。
ご意見よろしくお願いします。

　再インストールはどのようにしてる？
　Cドライブに一旦フォーマットをかけて、それからインストールしていますか？

　OSインストール直後からこの状況だとしたら、メモリ周りに異常がある可能性が濃厚です。メモリは一本挿し（何MB？）ということですので、ひょっとするとマザーボード側に異常があるかもしれませんね。

　ハードウェアに異常がないと仮定するなら、可能性の問題として、コンセントを単独で確保してみてください。たこ足配線が原因で、ということも稀にあります。

再度のご意見ありがとうございます。
M/Bの交換を試してみようと思います。
くまむふさんどうもありがとうございました。