There may be guides on how to troubleshoot your particular cooler. I would suggest removing the cooler and inspecting the mounting area for misalignment or damage.
Its possible that you may be able to remove the cover from the IHS and inspect it for clogging once you remove it from the PC...