Yea sounds like you need to pull the head.
check to be sure it is the same internal lay out not just the bolt holes. Put a straight edge on it and be sure it really is flat.
check the block for any areas of erosion on the edges. If all else fails next best thing is to install a helix coil for...