Paying off a loan may not immediately enhance your credit score; in fact, your score may fall or remain unchanged.