My MX6436 wont boot

Hello I am having a whole bunch of problems w/ my gateway mx6436. The main problem is that it got a blue screen error w/ a stop code of 

***STOP: 0x000000F7 (0xCCCCCCCC, 0x00003518, 0xFFFFCAE7, 0x00000000) 

when i try booting up. When i turn on the laptop normally, it takes me to a black screen that gives me boot options like "Start windows normally, with last known good configurations, safe mode, safe mode w/ networking, safe mode w/ command prompt. If i try to start windows normally or w/ last known good configurations, it flashes the blue screen & restarts. If i try to go on safe mode it loads up all the drivers then restarts without a blue screen. Then the cycle repeats

Here are the methods i tried to use and how they all failed:

Recovering w/ the operating system disk that came with my computer-> loads up but freezes at "please wait"

i tried pressing f12 when it boots->"PXE-E61: Media test failure, check cable PXE-M0F: Exiting PXE ROM Operating system not found" then it just stops at that

trying to install windows again w/ a windows xp cd i bought-> freezes at "setup is starting windows"

i tried pressing f5 & selecting ACPI, going to BIOS and disabling the USB & LAN drivers

i ran chkdsk and registry repair on the hard drive multiple times and it didnt change anything. 

I have a usb cable that can connect my hard drive to a working computer so i backed up all my data

Sorry for the long post. thanks in advance. I just need some kind of method to fix my computer. I dont care if my memory gets erased or not

i bought a new hard drive & cloned my old hard drive to the new one. Was that the right thing to do? I tried booting w/ the new cloned hard drive and it still failed

i tried that a whole bunch of times and they all have the same result:

the computer boots, it says "press r for recovery options" (so i press R), a bar loads up, it says please wait, then it gets stuck on that.

if i dont press R it just boots into the blue screen

what do you mean by clean successful installation? (what cd do i use?). I tried to do a destructive reinstalltion, but it wont let me do any kind of installation. All of them freeze at some point in the beginning of the installation process

i tried to install to my old and new hard drive. The installation freezes for both of them

yes they stick at that. I aint familiar with linux.....if i install it would it be un-doable? what about ubuntu?

i heard linux was a text only OS & it takes some time to get it working. Can i do it w/ ubuntu instead?

well i ran memtest on my computer & it found like 16million errors, so i think the memory is the problem. But if replacing ram doesnt work ill try your method