Just installed Linux, computer constantly crashes

So I just installed Lnux Mint 17.1 with KDE and it makes my computer crash every now and then. It says it is an hardware failure, more specificly my cpu:

http://tinypic.com/view.php?pic=ieh0k2&s=8

http://tinypic.com/view.php?pic=iehu6s&s=8

Any idea what I could try? My cpu is overclocked, could that cause any problem? Though it has worked just fine for windows in 4 years.

You can try installing the AMD or Intel microcode. It's in the software center. What are you running for CPU, GPU, motherboard, RAM? With my CPU, not overclocked I can run it with 2400 MHz DDR3 but when I overclock, the 1866MHz is the best.

In Windows, can you run intelburntest and have it pass successfully?

My first guess would be that you're missing some drivers.

The MCE's are showing that a CPU problem. Run mcelog --ascii and post what you get back.

I'm thinking that the CPU is having a problem with memory bank 8, but thats a guess.

You might want to run a RAMTEST just to check the memory.

Here are my specs:
Adrock P67 Extreme 4
Intel i5 2500k
Radeon 6950
Ram is corsair XMS 8gb 1600mhz

I will try installing the microcode. I don't think it's the ram, I've used Windows this whole day but not gotten this problem.

I'd try to reset the overclock, the error certainly seems to have something to do with the CPU.

I've been able to do something like overclock my AMD A10-5800k's integrateed graphics rediculously high and still have the thing boot. Windows would only let me go so far however...

Looks like a BIOS/EUFI settings problem possibly related to ACPI (power settings). But then you say you're overclocking which makes me wonder if your bus speeds haven't been "adjusted" somehow too. It's hard to say.

My advice would be to reset the BIOS/EUFI to factory settings which should be no big deal and don't allow EUFI (which I suspect you have enabled). Then boot into Linux Mint to see if things didn't clear up. You may even need/want to adjust your drive controller so that you don't use ACHI too (use straight IDE, IOW). Please note that by resetting the BIOS/EUFI like this that it will almost certainly slow things down with respect to Windows. But if you make notes of your BIOS/EUFI settings or can actually save them (which some systems will let you do) then you can always put them back the way they were -- no harm, no foul. Once you know that your BIOS will work with your choice of Linux then you can re-enable those more advanced BIOS/EUFI settings one by one, rebooting in between each change.