Can paid collections debt still hurt your credit?

Paying off a collection closes the balance, but what happens to the damage that was already done to your credit?

<small>Source: CBS News — read the original story there.</small>