Depois que eu pago uma dívida, quanto tempo até o score subir de verdade?

Quitar uma dívida é um passo importante para recuperar a saúde financeira, mas muitas pessoas se frustram ao perceber que o score de crédito não aumenta imediatamente. Afinal, será que existe um prazo para isso?