Step 1: BIOS UPDATE
Some bios update will update the microcode on the CPU, others will not, but they sometimes have a separate microcode update. Compaq/HP is a common one that will have a separate microcode update.
Step 2: look for microcode update.
Did any of your hardware change? I would also do a mem test with memtest86, at least 8-10 passes.