If you don't have any bad devices installed according to the Device Manager, I would recommend you take your laptop to somewhere like STAPLES and have it cleaned.
It is possible that you might not have adequate airflow.
Like I said.. Already tried all the normal things. Yup, already tore it apart and did clean a nominal amount of dust off the fan blades after I couldn't find a software or driver fix etc...that too.