NASA has lost contact with a Mars orbiter that has circled the planet for more than a decade, collecting science data and serving as a key communications relay.