How long do you have to pay on time and reduce credit card balances before it starts to show up in your score? My balances have been going down each month and this month I'll be below 50% balance to limit on all cards but one. Also how does AMEX figure in? I pay it 100% every month.