Error code OxcOOOOOOe9 installing any version of Windows

I have a Gateway laptop M series that I upgraded to Win7 a few years back (o.g. Vista) has run beautifully ever sense. Recently installed Win8 fresh. Error code OxcOOOOOe9 became the issue. Start up repair was performed several times with no resolve. Used cmd to perform MBR fixes including fix mbr, bootrec.exc, and other fixes found on this site. Nothing seems to resolve the issue. I gave up and was about to call it quits, under the assumption the hdd was gone. One day I decided to throw a fresh copy of Ubuntu on it for laughs ( I am currently getting my certs in networking and linux+) it works flawlessly. Strange to me although I understand there is a difference with grub and mbr. If there are any suggestions, I would be most thankful.

I should add that I am now just trying to reinstall 7. I have played with 8 on a different PC and would rather stick with the former.

I am thinking of doing another install of Linux and forgetting it.

Try Cleaning the HD Drive, using Step one in this tutorial:
SSD / HDD : Optimize for Windows Reinstallation
& than Reboot PC to install.

Thanks for the reply. I have found that it is not a hdd issue. I recently tried to install Windows 8. The install was a problem. It got hung at the reboot. I had to cut power and restart after a 9 + hour install. What ever happened created the error code, similar to unplugging an external source. Fixing this error is beyond my skill level. I am just now getting my Network + cert. I have been through so many blogs on this issue its making my head spin.