something is not right. Remove the heatsink, and check to put it back on again. Maybe you applied too much paste or too little paste. What are you stock temps? I got an nh-d14 also on a 4770. My stock temps are: 29-31c @ default clock (no overclocking).
You said that you applied right amount of paste. Well the only thing to do is completely remove the heatsink from the cpu, and put it back on again. There really is nothing else you can do. Double check via youtube videos, that you did in fact use the "right amount" of paste.
There really is nothing else you can do other than remove the heatsink, clean up the paste, re-apply the paste, and put the heatsink back on. Make sure the cpu fan is working normally as well. Other than these steps, I really don't see what else can be done.
I have a HAF 922 case with the fans exhausting outwards.
I made sure that the screw with springs where tight.
I used the compound that was provided with the cooler, and it is rated good... but this is clearly unacceptable.
I am a little new to overclocking, but I am sure that I set up everything right. I screwed down the screws nice and snug, added a pea-sized amount, but am getting outrageous temps?
What should I do? I'm fuming! Spent $80 on this thing from newegg! GRR!!!
I also have the NH D14/4670 combo and I was seeing spikes to 92*C. at 4.5 GHz during the IBT, so you may be at the limits of this set-up. Although the Intel Extreme Tuning Utility indicated "zero" throttling, the voltage was fluctuating along with the temp. When I saw the 92* C. Reading, it was only very briefly and then the temp went down for a bit then back up again. Very hard to pick one particular temp and say "this is it".
What program/utility are you getting your temp from?
EDIT: I just re-read the title of this post. My first response was based on the mistaken impression that you were at 4.6 GHz, not 3.6. Something is definitely wrong with your installation! Take it apart and re-do the thermal paste as recommended above. Don't worry. This is "fixable".