Well congrats on getting the engine replaced ! Sometimes there are casting defects in the engine block which would cause the same issue you were having and without tearing the thing down very difficult to pin point.

Best of luck with the new engine !