I have landed on this page as I too am experiencing similar issues, I have opened the mac and checked for dirt and dust and it is spotless, However I have overheating issues, I have Intel Power Gadget installed and on start up the CPU temps on my MBPR 2013 A1502 has a temp of between 65-75 degrees. I have re-applied new thermal compound and I have checked the fan and heatsink blades for gunk, yet to no avail I remain with these issues. Namely the machine cutting off at various times. if I open two processes, Say SAFARI and any other APP, (If the Mac even gets this far before panicking and going off) And noted temps are 80 degrees plus. I have installed Macs fan control in order to compensate for the startup temps and to be honest I am able to use the machine for longer periods using this method, however I do not feel this is a viable long term solution. The idea of having to change the FAN RPM not only decreases my battery level faster but it is like I am babysitting a computer. Please any suggestions or help would be appreciated.