It's possible that the edges haven't been merged together or some other strangeness with the geometry, like normals being flipped across the edge. Can you post a screenshot of it? Edge loop tool is...