原因はいろいろと考えられると思います
新しく買ったメモリの品質が悪い（伝説の粗悪メモリM.tec（爆）とか
M/Bにメモリバッファがなく複数枚挿すと不安定になるとか
２枚の相性が悪いとか
新しいメモリはCL3なのにCL2で動かしているとか
お疑いなら下にも書きましたが↓これでメモリテストしてみてください
http://hort221.ab.a.u-tokyo.ac.jp/nikki2k/0324.html
>購入時（初めのメモリー）に搭載されていたメモリーが100MHZCL2だったのです。
>だまされた感じ？
ん？　ダマされたと言いますとしまやんさんが買うときにPC133のメモリを指定されたのですか
もしそうなら問題ですね
ただ指定してないのなら仕方ないでしょう（といいますか店としては当然ですね（￣ー￣）

クロックを100MHZにして、CL3の設定にして起動するのなら、問題ないと思います。
ようは、設定を低い側に設定してやれば、メモリへの負担がなくなるということです。
つまり、メモリを定格で動かすか、オーバークロックさせるかの違いみたいなもんです。