those temps are the max temps @ 4.5GHz and not 4.2GHz.
@ 4.2GHz I never came over 67C..
Even at 4.5, I'm at 64C on the warmest core, myself. Man, I love the 212 Evo, but I'm guessing that my case airflow and ambient temp (73F) is better than the OP's (although push/pull does help
a bit, anyway). My load voltage is the same 1.272V, though.
I'm with wolfram23 on this one. I think redoing the thermal paste might be a good idea. My method of choice (and there are many people that have many different ways of doing it) is to just put a small "pea sized" dot in the center of the CPU heatspreader and just let the weight of the cooler spread it when you install it. I use AS5 and that's NOT the way they recommend to do it, but it just works and works well for me.