Portal logic is so finicky...
From what I am able to recall, the portal should definitely link up with each other. However, in cases where the Y level might be too far separated (ie. the start dimension has a low sea level), it won't link back properly, creating a new portal nearby. Look into the cause and possible solution.