I guess this is because your chosen font is so narrow. If it's being left-aligned in the invisible label-holding box, and it's effectively shrunk, it will be a long way from the right-hand side of the box, and therefore from the line connecting it to the aircraft.
That explains why it only happens when the label is on the left of the plane.
Rod