hmmm always try a new cpu with air cooling first to make sure its all running fine and the cooling is not the problem!

it sounds like your cooling isnt the problem though... honestly... i have no idear what the problem might be... try one stick only and test everything, every part, bit by bit...