[Earthworm]

Well since you've changed the head gaskets and assumingly torqued everything properly perhaps the issue is with the head itself.

Either the head is warped from all the overheating or else it's cracked.