Spin gap and magnetic coherence in a clean high-temperature superconductor