You said nuts? Are you running head studs?
Maybe the nut is bottoming out at the end of the threads of the studs when you're torquing them before the gasket is fully compressed and head seated??
Are the studs screwed in all the way?? Just a thought I had.