Before having the CPU and/or motherboard tested, you should remove the heat sink again, clean up the heat paste on the CPU and HSF with rubbing alcohol. If removing the HSF could dislodge the CPU from the socket (you didn't specify what CPU you have), remove it and reinstall it. Then use Artic Silver 5 (follow the instructions and use the required quantity) and reinstall the HSF. It might solve your issue.