Hi Andrew,
Thank you for trying the suggested steps.
In this situation I would have replaced heat sink and fan of the system. Let me know the system is under warranty. Click on the link below to check to check the warranty of the system. Please click on my name and click Start Conversation to send me a private message.
In case the system is out of warranty, let me know the region you belong to, to provide the contact information for paid service.