Ok, I just took it apart, re-seated the cooler, swapped the noctua fan for the stock Scythe fan, and re-applied thermal paste. I also changed the orientation of the cooler.
Idling at 48c.
Here is how it was set up before:
Here is what it looks like after rotating the cooler 180 degrees...