Acho que tens mesmo que remover o cooler.
A sites onde colocas o stepping e ele diz-te logo se é ou não provável que irás ter um bom oc, mas isso não é garantido. O oc não depende apenas do cpu, mas das memórias, board e fonte também.
Edit: reparei que tens um bom sistema para oc, por isso toca a puxar esse cpu e tira as tuas conclusões.