Phonon exchange is the usual cause of decoherence in atom-surface scattering. By including quantum effects in the treatment of Debye-Waller scattering, we show that phonon exchange becomes ineffective when the relevant phonon frequencies are high. The result explains the surprising observation of strong elastic scattering of Ne from a Cu(100) surface nanotextured with a c(2 × 2) Li adsorbate st...