I just got back from the computer shop, new Thermal Paste, fans cleaned, heat sink cleaned, the works. Ran a few stress tests and used a laser reader to test the true temp, didnt even go above 60c.
Everything looks good, i come home, set everything back up, and run the tests again, hit 72c...