if u have a new chip your heatsink/fan should already have compound on it, dont add more, or you may have the opposite effect desired, too much is bad. change your ram, it sounds memory related. you can check it also here
test ram http://www.memtest86.com/
check memory compatibility list in your motherboard manual.
let us know if u need any more ideas
btw, nice chip, i hope to have the same one soon!!