You should not have PAID OFF your creditors and you probably should not have hire a professional!
You credit gets good hits when your creditors give it good hits; if you paid them off, they can't give you any more good hits. You wanted to pay down to about 20% of your limit and then pay something each month.
Most "professionals" are scammers taking your money for doing exactly what you could do yourself: Kiss that $1500 goodbye.
Have you pulled your Credit Report lately; YOURSELF?
You need to know who is giving bad reports to you so that you can deal with them:
Maybe they are deserved, and maybe they are false.
You need to have credit, to get credit.
And you cannot make any big purchases, like a car, until you get the house.
Good luck and may God bless