It told me the same thing. Apparently I have to wait 2 years to join the 700 club...........darn it!!
By all means please, pay them down if you can, now. Yes, you'll get your utilization points now. But, your aging points will come over time. At least that's how I interpret it.
And yes, do pay all bills on time
.