It might have something to do with being overclocked. Are you positive that it is related to temperature and not CPU load. Dont forget that temperature increases with CPU load.
Im no OCing pro, but maybe your voltage isnt high enough on your CPU, and thats causing instability.