Imagine a photon wave going through two slits.
1) If you don't do anything, you get the nice interference pattern.
2) If you add a delay of 1/2 wavelength at one slit, you get the opposite pattern (high intensity at the points of minimum intensity in (1)).
3) If you disturb the photon depending on the position of some electron, or scatter is somewhere in material or whatever, you couple your electron/material to the photon and add a phase shift to the photon which somehow depends on this coupling. You lose interference.
The difference between 2 and 3 is what I meant with "predictable". A single phase shift alone does not give decoherence. But if you couple it to some material with a lot of relevant degrees of freedom (see Demystified), it gives decoherence.