Recovering Full Coherence in a Qubit by Measuring Half of its Environment